图论-最小生成树
题集介绍
最小生成树（Minimum Spanning Tree，MST）是指在一个加权连通图中生成一棵包含所有顶点的树，且边的权值之和最小。在图论中，最小生成树是一种常见且重要的概念，具有许多实际应用，如网络设计、电路布线、城市规划等。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2395 | 信息学奥赛一本通T1486-黑暗城堡 | 中等 | 9/18 | |
| 2396 | 信息学奥赛一本通T1487-北极通讯网络 | 中等 | 18/46 | |
| 2397 | 信息学奥赛一本通T1488-新的开始 | 中等 | 22/35 | |
| 2398 | 信息学奥赛一本通T1489-构造完全图 | 中等 | 11/21 | |
| 3261 | 信息学奥赛一本通T1659-秘密的牛奶运输 | 中等 | 1/37 | |
| 2400 | 信息学奥赛一本通T1491-Tree | 中等 | 8/23 | |
| 2401 | 信息学奥赛一本通T1492-最小生成树计数 | 中等 | 8/21 | |
| 2402 | 信息学奥赛一本通T1493-次小生成树 | 中等 | 14/58 |
前往题解：图论-最小生成树题解与参考答案
- «
- ‹
- 1
- ›
- »