2018 Multi-University Training Contest 2

2018 Multi-University Training Contest 2 题解 C - Cover 题目描述：给定一个图（不一定联通），用最少的的欧拉路径或欧拉回路覆盖，输出方案。 solution 一个个联通块处理，对于一个联通块（如果只有一个点，那就可以忽略了），一定有偶数个度数为奇数的点（设为\(k\)个），将这些点每两个配对连边，走一次欧拉回路，然后将这些边删掉，就可以分成\(ma

>>阅读原文<<