Problem 2115. -- [Wc2011] Xor -- 衡阳八中OJ离线版-2014-11-042115: [Wc2011] Xor
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 792 Solved: 373
[Submit][Status]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
2 5 1
4 5 3
5 3 4
4 3 2
Sample Output
6
HINT
Source
[Submit][Status]
HOME
Back