at_abc396_d题解

### 思路

注意到 $n$ 非常小。

所以说我们可以直接枚举所有 $1$ 到 $n$ 的简单路径，取最小值即可。

记得开 $64$ 位整形。

### 代码

```cpp
#include <bits/stdc++.h>
using namespace std;
const long long N = 2000010;
long long h[N],e[N],ne[N],w[N],idx = 0;
long long n,m;
void add(long long a,long long b,long long c){
    e[idx] = b,ne[idx] = h[a],w[idx] = c,h[a] = idx ++ ;
}
long long dist[N];
bool st[N];
long long res = LONG_LONG_MAX;
void dfs(long long u,long long s){
    if (u == n){
        res = min(res,s);
        return ;
    }
    st[u] = 1;
    for (long long i = h[u]; ~i; i = ne[i]){
        long long j = e[i];
        if (!st[j]){
            dfs(j,s ^ w[i]);
        }
    }
    st[u] = 0;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    memset(h,-1,sizeof h);
    cin >> n >> m;
    for (long long i = 1; i <= m; i ++ ){
        long long a,b,c;
        cin >> a >> b >> c;
        add(a,b,c);
        add(b,a,c);
    }
    long long i = 1;
    memset(st,0,sizeof st);
    memset(dist,0x3f,sizeof dist);
    dist[i] = 0;
    dfs(i,0);
    cout << res;
    return 0;
}
```