随笔分类 -  二分图

Codeforces 542E. Playing on Graph
摘要：题目 题意：给出一个?个点?条边的无向图。你每次需要选择两个没有边相连的点，将它们合并为一个新点，直到这张图变成了一条链。最大化这条链的长度，或输出无解 Solution 可以发现，奇环->奇环+偶环；偶环->奇环+奇环或偶环+偶环（单独一条边看作偶环） 所以奇环最终一定会变成三元环，而三元环是无解 阅读全文
posted @ 2018-10-25 09:01 Mingoal 阅读(23) 评论(0) 推荐(0)