题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的.但是有一个位置,应该是红黑联盟写错了吧,就是那个连通性的定义这里. 欧拉定理: 1.图是连通的,每两个点之间要直接或者间接相连.(这里红黑联盟好像写错了) 2.奇点总和只能是0或2: 这里的dfs写的很巧妙,我就是在这里WA了,dfs(k)时,如果搜到一条边,然而只增加k这个的度,因为之后dfs(i)时,再加上i的度,而且不会访问k这个点. 之后,帆…