ZOJ 3261 Connections in Galaxy War 【逆向并查集】
ZOJ 3261 Connections in Galaxy War
题目链接：vjudge传送门
题目大意：
一共有N个星球，每个星球有一定的power值，两个星球之间可以建立联系，当某个星球寻求帮助时，是向与它有直接或间接联系的星球中且power值最大的星球寻求帮助，如果两个星球之间的联系被destory，则这两个星球将失去直接联系，只可能存在间接联系。
具体思路：
完全想不到，还可以离线逆向操作看成并插件，太强了。。。
把destory边，看成合并。初始化的时候，对给定的边进行并集操作（除去将会被destory的边），然后把问题逆向依次考虑，遇到destory的时候就把边加入集合。最后把答案输出即可。
注意：相邻的case之间要输出空行，路径压缩的时候，相同的power值时，编号小的作为祖先。
思路来源：https://blog.csdn.net/include_peng/article/details/86571090
具体代码：
#include