HDU5883-The Best Path(图论)
HDU5883-The Best Path(图论)
题库链接
题目大意
有N个点M条边,点有点权。问能否一笔画,如果可以则求路过点的最大异或值。
思路
一笔画需要考虑每个点的度,要么所有的点都是偶数度,或者有两个点的度为奇数(作为起点和终点)。由于异或值满足交换律,起点和终点确定的时候值恒定,所有点都为偶数度时遍历每个点为起终点的情况即可。判断一笔画O(n)+遍历起终点O(n),最坏的情况就O(2...
原创
2019-09-05 22:16:02 ·
103 阅读 ·
0 评论