CodeForces - 862B Mahmoud and Ehab and the bipartiteness 【DFS】

题意: 给一颗树,问添多少条边让这颗树变成完全二分图 思路: 因为完全二分图的边数就是两边(两个集合的顶点个数)相乘嘛 然后题目已经给出n-1条边了 所以ans = l * r - (n-1) 这里的 l 和 r 是二分图两个集合的顶点个数 那么最大的问题在于这个 l 和 r 怎么求 看了题解后发现就是用dfs去跑一遍记录左右个数就好了 因为题目给你的树是会遍历所有顶点的 举个样例2的例子 先建树
相关文章
相关标签/搜索