繁忙的都市(最小生成树 && kruskal)模版
城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。接下来m行是对每条道路的描述,u, v, c表示交叉路口u和v之间有道路相连,分值为c。两个整数s, max,表示你选出了几条道路,分值最大的那条道路的分值是多少。3.在满足要求1、2的情况下,改造的那些道路中分值最大的道路分值尽量小。
原创
2023-03-13 22:21:57 ·
114 阅读 ·
0 评论