1001 Battle Over Cities - Hard Version.c

PAT顶级题目题解，用到的算法为并查集。去掉某一个城市，先利用正在使用的公路，对各个城市进行合并。然后利用被摧毁的公路，对城市进行合并，并把所需的修复费用进行加和。