摘要： 题意： 分析： 欧拉通路:图连通；图中只有0个或2个度为奇数的结点 这题我们只需要判断选择的边构成多少个联通块， 再记录全部联通块一共有多少个奇度顶点。 然后我们在联通块中连线， 每次连接两个联通块就减少2个奇度顶点， 然后再数一下剩下的奇度顶点odd（肯定是剩下偶数个）， 因为存在两个奇度顶点的图 阅读全文

摘要： 题意： 分析： 这题一开始完全没有思路， 一直没有找出规律。 参考了http://www.cnblogs.com/Wade-/p/6358859.html 和 http://www.cnblogs.com/jerryRey/p/4622927.html 在dfs序列中，相邻的两个结点u，v之间(df 阅读全文