Codeforces Round #375 (Div. 2) E One-Way Reform(欧拉路径,好题)
参考 http://blog.youkuaiyun.com/fouzhe/article/details/52739175题意:n个点m条边的无向连通图
没有自环没有重边
我们要把所有点都定向
希望使得尽可能多的点拥有相同的入度与出度
让你输出满足这个条件的最大点数和每条边最后的定向 分析:这个地方的和n+1连个边应该是正常的思路。。 #include<iostream>
#inclu
转载
2017-09-13 08:31:43 ·
221 阅读 ·
0 评论