月度归档: 2022年3月

1 篇文章

thumbnail
P1340 兽径管理 题解
题目传送门 题解 题目理解与强调 这道题目是的本质是最小生成树,题意为共有$ n $个点$ m $ 条边,最初这$ n $个点之间没有边,每次只加入$ 1 $条边,问用$ n-1 $条边将所有点连接起来的最短长度是多少,如果当前的边不足以连接所有的点,就输出$ -1 $。 思路分析(暴力) 这道题的算法使用Kruskal算法求解 首先是处理读入的边…