martinue

用脑袋解决一切= =

poj3522(求最大边最小边差值最小的生成树)

Slim Span Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7708   Accepted: 4089 Description Given an und...

2016-10-11 16:03:48

阅读数:169

评论数: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(d...

2016-10-10 20:05:23

阅读数:890

评论数:0

poj1679(次小生成树,kruskal)

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28295   Accepted: 10106 Description Given a...

2016-10-10 19:58:25

阅读数:327

评论数: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 Submissio...

2016-07-20 12:42:43

阅读数:482

评论数:0

hdu4786(最小生成树)

Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3820    Accepted Submission(s...

2016-03-29 21:39:03

阅读数:323

评论数: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   ...

2016-03-22 20:00:55

阅读数:483

评论数: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 ...

2016-03-19 17:02:27

阅读数:305

评论数:0

poj1258(最小生成树)

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 48332   Accepted: 20032 Description Farmer John...

2016-03-11 21:21:59

阅读数:167

评论数:0

poj1251(最小生成树)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 22726   Accepted: 10594 Description The Head Elder of the tro...

2016-03-11 21:12:21

阅读数:259

评论数:0

hdu1879(最小生成树)

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19488    Accepted Submission(s): 8401...

2016-03-11 20:42:47

阅读数:159

评论数:0

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