codeforces723e专题

codeforces723E One-Way Reform(欧拉通路)

第一次打线上赛,1456分来着,感觉自己模拟题做的不怎么样,总是想复杂,而且写代码慢的要死,这套题说实话还算简单,但只A了两道,其他的题都很基础,这题欧拉通路我刚好不会,所以写一下。 题意: n个城市之间m条双向道路,现在把双向道路变成单向,求让出入度相同的城市最多的路线图。 要点: 这题就是个欧拉通路问题,因为要把双向变成单向,所以原本的出度如果是奇数,说明这个顶点的入度和出度不相等,原