随笔分类 -  图论:Kruscal(最小生成树)算法

摘要:1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有 阅读全文
posted @ 2017-07-09 12:03 Angel_Kitty 阅读(455) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
0°
小雪
西风
5级
空气质量
相对湿度
82%
今天
小雪
-1°/6°
周五
雨夹雪
1°/7°
周六
多云
-1°/7°