提出 #66762255

---

ソースコード 拡げる

// #pragma GCC target("avx2")
#pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
// #include<sys/time.h>
// #include<atcoder/scc>
// #include<atcoder/segtree>

using namespace std;

// using mint = atcoder::modint1000000007;


using P = pair<int, int>;


const int M = 998244353;
const long long LM = 1LL << 60;


int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
    int n, m;
    cin >> n >> m;
    vector<vector<P>> edge(n);
    for (int i = 0; i < m; ++i) {
        int u, v, w;
        cin >> u >> v >> w;
        --u;
        --v;
        edge[u].emplace_back(w, v);
    }
    vector<vector<bool>> f(n, vector<bool>(1024));
    f[0][0] = true;
    queue<P> q;
    q.emplace(0, 0);
    while (!q.empty()) {
        auto p = q.front();
        q.pop();
        for (auto&& e : edge[p.second]) {
            if (!f[e.second][p.first ^ e.first]) {
                f[e.second][p.first ^ e.first] = true;
                q.emplace(p.first ^ e.first, e.second);
            }
        }
    }
    for (int i = 0; i < 1024; ++i) {
        if (f[n - 1][i]) {
            cout << i << '\n';
            return 0;
        }
    }
    cout << -1 << '\n';
    return 0;
}

提出情報

ジャッジ結果