2024年9月1日
2024 SDSC 提高班
摘要： 模拟赛 #1 T1-risk 类原题：P3366 【模板】最小生成树 题意：给定 \(n\) 个点 \(m\) 条边的带权无向图，每个点上都有一定数量的军队，合并两个相邻点的军队的代价为边权 \(w\)，求将所有的军队合并的最小代价。 不难发现最后的集结过程一定是一棵树，所以最小代价为此图的最小生成 阅读全文
posted @ 2024-09-01 07:08 CheZiHe929 阅读(57) 评论(0) 推荐(0)