心灵美帽子
Codeforces 862 B Mahmoud and Ehab and the bipartiteness（二分图染色）
题目地址 题意：给你n个点，n-1条边，他们构成了一个二分图，让你尽可能的加边，使得最后得到得图还是二分图。 思路：对二分图进行染色，，让他分为2个集合，然后我们对这两个集合里得每一条边得相互连接，这样得话最后的图还是二分图了。
他的归档
热门文章
