2016年10月5日
Codeforces Round #375(div 2)
摘要： A、B、C、D：=w= E：题意：给你一个无向图，让你给每条边定向，使得入度=出度的点的个数最多 分析：易得度数为奇数的点肯定有偶数个，如果把这偶数个点一一对应连起来，那么图中所有点的度数都为偶数，那么必定存在一条欧拉回路，而这些欧拉回路使得原图中度数为偶数的点都可以做到入度=出度，所以ans=原图 阅读全文
posted @ 2016-10-05 16:32 Chellyutaha 阅读(139) 评论(0) 推荐(0)