并查集求联通块个数【洛谷P1197】

传送门：https://www.luogu.org/problemnew/show/P1197ios 并查集求联通块个数。c++ 这个题是每摧毁一个点求一次联通块的个数，并查集不容易维护这种摧毁更新的，相反的，并查集能够很好的维护每安装一个点更新一次这种问题。摧毁和安装是对立的，既然按顺序摧毁，咱们就逆序安装。spa 首先要算出没安装前(也就是摧毁以后)的联通块的个数。怎么求呢，咱们在记录图的边的

>>阅读原文<<