hdu 5544 Ba Gua Zhen(线性基+dfs)
题意:一个无向图,每条边有值,找出无向图中所有的环的异或和,问这些值能异或出来的最大值。解题思路:去年的做的比赛里的题,今年才补上。找环用dfs跑一遍图就可以找出来了,然后求最大的异或和,这是线性基的应用,用高消对求出来的异或和跑一下求出线性基,然后就是线性基求异或最大值的套路了。思路是蛮清晰但是还是很容易错,用来存环的异或和的数组和边数m开的一样大了结果超了,但是hd
原创
2017-04-23 20:48:36 ·
966 阅读 ·
0 评论