2020-2021:teams:looking_up_at_the_starry_sky:本周推荐
题意：
有n(1e5)对数，每对数可以选出一个，不能有两个相同的数被选。求最大的可以选出的数的个数。
分类：
图论。
题解：
把一对数看成两个点之间的一条边。
如果一个联通块组成了一棵树，那么这个联通块只能被选size-1个数。
如果一个联通块不是一颗树，那么在加入一条边形成环的时候，就可以选出size个数了。
用并查集求一下一个联通块内有多少点和多少边就可以。
comment:
转化思路比较妙
2020-2021/teams/looking_up_at_the_starry_sky/本周推荐.txt · 最后更改: 2020/08/07 17:46 由 zzy
