欧拉路
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
Codeforces 723E. One-Way Reform
题目 题意:将无向图转为有向图,并且出度等于入度的点的数目最大。输出具体方案。保证无重边无自环 Solution 根据之前欧拉回路的知识:对于有向图,只有所有点的出度和入度都相等的图才有欧拉回路。 这正和题目要求的出度和入度都相等的点尽量多类似,于是我们可以把这张图的所有奇点两两连一条边,使得连完边之后的图存在欧拉回路。 直接跑欧拉回路,根据经过的边定向即可。 可以发现这种方法达到了答案的上界,所...原创 2018-10-25 10:38:17 · 173 阅读 · 0 评论 -
欧拉路径
博客转载 2019-02-16 15:42:48 · 176 阅读 · 0 评论