1001 Battle Over Cities - Hard Version.c

【文件属性】：
文件名称：1001 Battle Over Cities - Hard Version.c
文件大小：2KB
文件格式：C
更新时间：2022-05-29 05:16:40
PAT PAT*题目题解，用到的算法为并查集。去掉某一个城市，先利用正在使用的公路，对各个城市进行合并。然后利用被摧毁的公路，对城市进行合并，并把所需的修复费用进行加和。