随笔分类 -  OI_图论_最小生成树

最小生成树（Minimum Spanning Tree，MST）是一个连通无向图的子图，满足树的性质且权值和最小。可用 Prim 或 Kruskal 求解。
【题解】ZONe Energy Programming Contest
摘要：AtCoder「ZONe Energy Programming Contest」题意+题解 阅读全文
posted @ 2021-05-01 22:38 5ab 阅读(197) 评论(0) 推荐(0)