随笔分类 -  最小生成树

[Contest1336]管道（pipe）
摘要：题面 Description 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有n个节点和m条边，每条边连接ui和vi，选择的花费是wi。 不巧的是，由于某些原因，现在市政局要求选定某条特定的边管道，你的任务是求 阅读全文
posted @ 2019-08-23 15:50 Evan704 阅读(228) 评论(0) 推荐(0)