2017年10月19日
codeforces-862B Mahmoud and Ehab and the bipartiteness
摘要： 题意：给你一颗树，问你最少添加多少边使其能成为二分图。 题解：首先理解一下二分图 https://en.wikipedia.org/wiki/Bipartite_graph。我们观察树，父亲与儿子肯定属于二分图不同的集合，父亲与儿子的儿子肯定属于同一个集合。而且集合的任意一个元素肯定与另一个集合的每 阅读全文
posted @ 2017-10-19 22:33 Kearon 阅读(302) 评论(0) 推荐(0) 编辑