2016年10月11日
Codeforces723E One-Way Reform【欧拉回路】
摘要： 题意：给你n点m边的图，然后让你确定每条边的方向，使得入度=出度的点最多 。 度数为偶数的点均能满足入度 = 出度。 证明：度数为奇数的点有偶数个，奇度点两两配对连无向边，则新图存在欧拉回路，则可使新图所有点入度 = 出度。 1 #include <bits/stdc++.h> 2 using na 阅读全文
posted @ 2016-10-11 21:43 我在地狱 阅读(181) 评论(0) 推荐(0) 编辑