2018 Multi-University Training Contest 2

2018 Multi-University Training Contest 2 題解 C - Cover 題目描述：給定一個圖（不一定聯通），用最少的的歐拉路徑或歐拉回路覆蓋，輸出方案。 solution 一個個聯通塊處理，對於一個聯通塊（如果只有一個點，那就可以忽略了），一定有偶數個度數爲奇數的點（設爲\(k\)個），將這些點每兩個配對連邊，走一次歐拉回路，然後將這些邊刪掉，就可以分成\(ma

>>阅读原文<<