【BZOJ4998】星球联盟

题解:

应该还是比较水的

首先很容易发现的就是两个点一旦联通他们就永远联通了

所以联通之后我们就把他们之间缩成一个点

猜你喜欢

转载自www.cnblogs.com/yinwuxiao/p/9170569.html