排序:
默认
按更新时间
按访问量
RSS订阅

【HDU 1875畅通工程再续】(最小生成树)

相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件...

2018-04-12 19:48:47

阅读数 95

评论数 0

无向图的最小生成树之Kruskal算法

N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000) ...

2018-02-25 21:27:11

阅读数 149

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭