1001 Battle Over Cities - Hard Version.c

【文件属性】：

文件名称：1001 Battle Over Cities - Hard Version.c

文件大小：2KB

文件格式：C

更新时间：2022-05-29 05:16:40

PAT

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