[WC2011]最大XOR和路徑

題目描述 考慮一個邊權爲非負整數的無向連通圖，節點編號爲 1 1 1 到 N N N，試求出一條從 1 1 1 號節點到 N N N 號節點的路徑，使得路徑上經過的邊的權值的 XOR 和最大。 路徑可以重複經過某些點或邊，當一條邊在路徑中出現了多次時，其權值在計算 XOR 和時也要被計算相應多的次數，具體見樣例。 輸入格式 輸入文件 xor.in 的第一行包含兩個整數 N N N 和 M M M，

>>阅读原文<<