提出 #66735721

---

ソースコード 拡げる

#[allow(unused_imports)]
use ac_library::*;
#[allow(unused_imports)]
use itertools::Itertools;
#[allow(unused_imports)]
use num::Integer;
#[allow(unused_imports)]
use proconio::{marker::*, *};
#[allow(unused_imports)]
use rand::Rng;
#[allow(unused_imports)]
use std::collections::*;

fn main() {
    input! {
        n: usize,
        m: usize,
    }
    let mut es = (0..n).map(|_| vec![]).collect::<Box<_>>();
    for _ in 0..m {
        input! {
            a: Usize1,
            b: Usize1,
            w: u16,
        }
        es[a].push((b, w));
    }
    let mut dp = (0..n).map(|_| vec![false; 1024]).collect::<Vec<_>>();
    dp[0][0] = true;
    let mut st = vec![(0, 0)];
    while let Some((v, w)) = st.pop() {
        for &(u, y) in &es[v] {
            let w = w ^ y;
            if dp[u][w as usize] {
                continue;
            }
            dp[u][w as usize] = true;
            st.push((u, w));
        }
    }
    if let Some(ans) = dp[n - 1]
        .iter()
        .enumerate()
        .filter_map(|(i, &v)| v.then_some(i))
        .next()
    {
        println!("{ans}");
    } else {
        println!("-1");
    }
}

提出情報

ジャッジ結果