欢迎来到ccgc718的博客|
收藏闪存小组博问

ccgc718

园龄：1个月粉丝：1关注：3

P2330 [SCOI2005] 繁忙的都市——最小生成树（Kruskal算法）
摘要： 题目出处：P2330 理解题目 题目说城市中有n个交叉路口，这些路口通过双向道路连接，所有路口都是连通的。每条道路有一个分值，分值越小表示越需要改造。市长希望改造的道路满足三个条件：首先必须连通所有路口，其次道路数量尽可能少，然后在满足前两个条件下，这些道路中的最大分值尽可能小。 浅谈Kruskal
10
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起