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