2021年11月14日
[洛谷]P2820 局域网 原创
摘要： 算法标签 djistla 题目简叙 思路 最小生成树得模板题变形 科里斯卡尔和普里姆都可以解决 解释之后再更新，因为有点多 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t， 在联通块中的点 3.用t来更新其他点到集合的距离 4.把t加到集合中去 选择文件 导入 导出 保 阅读全文
posted @ 2021-11-14 18:07 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)