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

洛谷P2330 [SCOI2005]繁忙的都市——kruskal
摘要：给一手链接 https://www.luogu.com.cn/problem/P2330 这道题实质就是最小生成树 TIPS：最小生成树不仅是整体权值最小，也是最大边最小 #include<cstdio> #include<cstring> #include<algorithm> #include< 阅读全文
posted @ 2019-12-07 00:53 友人Aqaq 阅读(244) 评论(0) 推荐(0)