随笔分类 -  图论

Codeforces 723E. One-Way Reform
摘要：题目 题意：将无向图转为有向图，并且出度等于入度的点的数目最大。输出具体方案。保证无重边无自环 Solution 根据之前欧拉回路的知识：对于有向图，只有所有点的出度和入度都相等的图才有欧拉回路。 这正和题目要求的出度和入度都相等的点尽量多类似，于是我们可以把这张图的所有奇点两两连一条边，使得连完边 阅读全文
posted @ 2018-10-25 10:38 Mingoal 阅读(17) 评论(0) 推荐(0)