随笔分类 -  最小生成树——prim

洛谷P1265 公路修建——prim
摘要：给一手链接 https://www.luogu.com.cn/problem/P1265 这道题本质上就是最小生成树，题目描述就是prim的思想 TIP：注意稠密图和稀疏图的区别 #include<cstdio> #include<cstring> #include<algorithm> #incl 阅读全文
posted @ 2019-12-07 01:08 友人Aqaq 阅读(230) 评论(0) 推荐(0)