2022年1月19日
P1111修复公路
摘要： 一、题目描述 二、解题思路 并查集+快速排序 快速排序把时间少的放在前面，因为要最少时间修好，一共有n个村庄，所以只需要n-1条边即可通路，利用并查集判断是否可以达到同一个村庄，相当于需要增加1条路，当路的条数等于n-1时，便修好了。否则如果在m组公路中无法修好，那么输出-1即可。 三、代码实现 1 阅读全文
posted @ 2022-01-19 21:37 scannerkk 阅读(127) 评论(0) 推荐(0)