m0_64091529的博客

我们用dfs返回，表示以u为节点的其中一个连通块的数量:sum，另外一个我们怎么表示？其实画画图就知道了，就是n-sum。那么我们每次得到一个sum和n-sum。我们就取一次最大值（题目意思）。然后在该点完成后，我们再和最终的结果取一个min。直到所有的点都访问过了，我们就可以得到最后的答案。有个细节需要注意一下，那就是是无向边然后就是e,ne,数组需要开两倍，不然就会有样例过不去。这个题目就是题目意思有点绕，但是用一个样例就可以理解其中意思。主要是dfs的搜索过程。

dfs专项！暴搜+剪枝优化