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

UVA 1494 Qin Shi Huang's National Road System(次小生成树+Prim)

#include #include #include #include #include #include using namespace std; const int maxn=1000+5; int x[maxn],y[maxn],val[maxn]; int n; struct edge{ ...

2016-12-31 23:40:06

阅读数:158

评论数:0

UVA 10600 ACM Contest and Blackout(最小生成树and次小生成树)

拿的最小瓶颈路LCA模板做的,感觉好浪费。#include #include #include #include using namespace std; const int maxn=100+5; const int maxm=10000+5; const int l...

2017-01-12 15:12:51

阅读数:260

评论数:0

POJ 1679 The Unique MST(次小生成树)

// // main.cpp // Richard // // Created by 邵金杰 on 16/8/18. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-08-18 14:57:50

阅读数:97

评论数:0

UVA 1494 Qin Shi Huang National Road System(类次小生成树)

先找出最小生成树,在求最小生成树的过程中,把uv两点路径上的最大权值边存到d[u][v]上,因为当枚举点uv时,uv就连接了,那么就有n条边了,必须去掉一条边,如果去掉uv路径之外的边,则整棵树就被分开了,所以去掉uv路径上的一条边,同时还要保证去掉之后的树的权值之后最小,所以就要去掉uv路径上的...

2016-08-17 21:03:41

阅读数:134

评论数:0

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