生成树
martinue
攻城狮
展开
-
hdu4786(最小生成树)
Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3820 Accepted Submission(s): 1214 Problem Description Coach Pan原创 2016-03-29 21:39:03 · 470 阅读 · 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 · 1465 阅读 · 0 评论 -
poj1679(次小生成树,kruskal)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28295 Accepted: 10106 Description Given a connected undirected graph, tell if its minimum sp原创 2016-10-10 19:58:25 · 523 阅读 · 0 评论 -
hdu4081(最小生成树变形,prim)
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6108 Accepted Submission(s): 2131 Problem Desc原创 2016-03-22 20:00:55 · 690 阅读 · 0 评论 -
hdu4313(图,和最小生成树类似)
Description Machines 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 · 421 阅读 · 0 评论 -
poj1251(最小生成树)
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22726 Accepted: 10594 Description The Head Elder of the tropical island of Lagrishan has原创 2016-03-11 21:12:21 · 526 阅读 · 0 评论 -
hdu5723(16多校第1场,树上两点平均距离的期望)
Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1256 Accepted Submission(s): 328 Problem Description An abandoned原创 2016-07-20 12:42:43 · 721 阅读 · 0 评论 -
hdu1879(最小生成树)
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19488 Accepted Submission(s): 8401 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2016-03-11 20:42:47 · 258 阅读 · 0 评论 -
poj1258(最小生成树)
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48332 Accepted: 20032 Description Farmer John has been elected mayor of his town! One of his cam原创 2016-03-11 21:21:59 · 314 阅读 · 0 评论 -
poj3522(求最大边最小边差值最小的生成树)
Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7708 Accepted: 4089 Description Given an undirected weighted graph G, you should find one of sp原创 2016-10-11 16:03:48 · 537 阅读 · 0 评论