【训练小结】Petrozavodsk Summer-2014. Warsaw U Contest

tracnode 题解 D 题意: 给你一个连通的无向图，有偶数条边。n,m≤2e5, 如今要求你给每一对奇度点找到一条路径，使得 这些路径不共用边，并且自身也是简单路。 每条路径长度为偶数。c++ 题解： 在dfs树上把相邻边两两配对。由于必定有偶数条边且图联通，必定存在这样的匹配。 这样匹配后有一个很是好的性质： 全部度数为偶数的点必定做为偶数次端点，而度数为奇数的点做为奇数次。 即按照匹配边

>>阅读原文<<