17 2016-09 HDU 5883 The Best Path (欧拉路径) 紫杉 欧拉图 2016-09-17 2,700 题目链接:点我~~ 题意:n个点mm条无向边的图,找一个欧拉通路/回路P0,P1,..Pm(Pi是节点标号),使得aP0⊕aP1⊕..⊕aPm最大。输出这个值。 思路:由欧拉路性质,奇度点数量为0或2。一个节点被进一次出一次,度减2,产生一次贡献,因此节点u的贡献为(⌊degree/2⌋mod2)∗au。欧拉回路的起点贡献多一次,欧拉通路的起点和终点贡献也多... 欧拉回路,欧拉路径欧拉回路欧拉路径 09月17日 2,700