2019年4月29日
洛谷 P1546 最短网络 Agri-Net(最小生成树)
摘要： 题目链接 https://www.luogu.org/problemnew/show/P1546 说过了不复制内容了 显然是个最小生成树。 解题思路 prim算法 Kruskal算法 prim算法很直接，没什么好讲的，直接存图跑一边即可。 重点是Kruskal： 难点在于存图！！ 题目给的是一个邻接 阅读全文
posted @ 2019-04-29 23:05 尹昱钦 阅读(178) 评论(0) 推荐(0) 编辑