提出 #63535834

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
ll LLMAX(){
	ll k=1;
	for(int i=1;i<=62;i++) k*=2;
	return k;
}
ll n,m,ans=LLMAX();
ll g[15][15];
bool vis[15];
void dfs(int x,ll sum){
	vis[x]=1;
	if(x==n){
		ans=min(ans,sum);
		return;
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]&&g[x][i]!=-1){
			vis[i]=1;
			dfs(i,sum^g[x][i]);
			vis[i]=0;
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=10;i++){
	    for(int j=1;j<=10;j++){
	        g[i][j]=-1;
	    }
	}
	for(int i=1;i<=m;i++){
		ll u,v,w;
		cin>>u>>v>>w;
		g[u][v]=w,g[v][u]=w;
	}
	dfs(1,0);
	cout<<ans;
	return 0;
}

提出情報

ジャッジ結果