2018杭电多校第二场

C 很久没有这么啃一份代码了，感受网上这题的代码都是dls的各类改版2333node 先说一下我对dls思路的理解吧：这道题问的是最少须要多少一笔画，那么就能够这么想：把这个图加最少的边完善成能够一笔画的图，而后跑欧拉路径就好，若是遇到新加的边，那么就说明这是一个新的一笔画。而加边的过程依据的是欧拉路的性质——一对奇数度的是能够的，再多的话就要链接一对奇数点让他们的度变成偶数。c++ #inclu

>>阅读原文<<