The Best Path HDU - 5883 (欧拉路径)
题目链接:https://cn.vjudge.net/problem/HDU-5883
题意:给你n个点m条边,然后给你n个点的权重,随后m条边,求能否 找到一条路径 使得经过每条路一次,如果能,则输出这条路径的所有权重的最大亦或和,否则输出Impossible.
解析:先判断是否能找到一条路径,要求经过所有边,并且仅仅经过一次,就是要找一条欧拉回路,或者欧拉通路,判断条件是,是否存在两个奇度...
原创
2019-07-07 00:03:21 ·
152 阅读 ·
0 评论