![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
martinue
攻城狮
展开
-
hdu4786(最小生成树)
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3820 Accepted Submission(s): 1214Problem Description Coach Pan原创 2016-03-29 21:39:03 · 474 阅读 · 0 评论 -
次小生成树模板(kruskal)
kruskal版的次小生成树。struct data{ int a,b,w; bool vis;///初始化0} p[20010];vectorg[110];int f[110],len[110][110];const int oo=1e9;bool cmp(data a,data b){ if(a.w!=b.w) return原创 2016-10-10 20:05:23 · 1475 阅读 · 0 评论 -
poj1679(次小生成树,kruskal)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28295 Accepted: 10106DescriptionGiven a connected undirected graph, tell if its minimum sp原创 2016-10-10 19:58:25 · 529 阅读 · 0 评论 -
hdu4081(最小生成树变形,prim)
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6108 Accepted Submission(s): 2131Problem Desc原创 2016-03-22 20:00:55 · 695 阅读 · 0 评论 -
hdu4313(图,和最小生成树类似)
DescriptionMachines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The road network is such that there is a unique path between any原创 2016-03-19 17:02:27 · 427 阅读 · 0 评论 -
poj1251(最小生成树)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22726 Accepted: 10594DescriptionThe Head Elder of the tropical island of Lagrishan has原创 2016-03-11 21:12:21 · 533 阅读 · 0 评论 -
hdu5723(16多校第1场,树上两点平均距离的期望)
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1256 Accepted Submission(s): 328Problem DescriptionAn abandoned原创 2016-07-20 12:42:43 · 728 阅读 · 0 评论 -
hdu1879(最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19488 Accepted Submission(s): 8401Problem Description省政府“畅通工程”的目标是使全省任何原创 2016-03-11 20:42:47 · 260 阅读 · 0 评论 -
poj1258(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48332 Accepted: 20032DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2016-03-11 21:21:59 · 319 阅读 · 0 评论 -
poj3522(求最大边最小边差值最小的生成树)
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7708 Accepted: 4089DescriptionGiven an undirected weighted graph G, you should find one of sp原创 2016-10-11 16:03:48 · 546 阅读 · 0 评论