BZOJ2115:[WC2011] Xor(線性基)

Description Input 第一行包含兩個整數N和 M， 表示該無向圖中點的數目與邊的數目。 接下來M 行描述 M 條邊，每行三個整數Si，Ti ，Di，表示 Si 與Ti之間存在 一條權值爲 Di的無向邊。 圖中可能有重邊或自環。 Output 僅包含一個整數，表示最大的XOR和（十進制結果）,注意輸出後加換行回車。 Sample Input 5 7 1 2 2 1 3 2 2 4 1

>>阅读原文<<