第三章图论（六）

分类: 文章 • 2025-04-28 12:51:28

最小生成树的扩展应用

例题：新的开始
第三章图论（六）
【输入样例】
4
5
4
4
3
0 2 2 2
2 0 3 3
2 3 0 4
2 3 4 0
【输出样例】
9

————————————————————————————————————————————————————