生成树相关
文章平均质量分 61
JacquesdeH
.
展开
-
bzoj 1977 [BeiJing2010组队]次小生成树 Tree [严格的次小生成树]
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2777 Solved: 695Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图原创 2016-08-09 16:07:23 · 997 阅读 · 0 评论 -
bzoj 1050 [HAOI2006]旅行comf [最小生成树] [动点spfa] [LCT]
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2740 Solved: 1486Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之原创 2016-08-30 17:05:35 · 677 阅读 · 0 评论 -
NOIP 模拟题 friendly [最小生成树] [ST在线] [hash]
友谊赛 (friendly.pas/.c/.cpp) 【问题描述】 大COS所在的FC幽寂即将与皇家钨冀进行一场足球友谊赛。与一般的足球比赛11人制不同,这场友谊赛两队各有n位球员同时在场上奔跑,场面十分壮(hun)观(luan)。当然,球还是只有一个。 现在,FC幽寂主教练卡犇要制定战术。在进攻上,为了保证团队的协调有序,(直接)传球必须在特定球员之间进行,方向不限。例如门原创 2016-07-24 18:20:44 · 602 阅读 · 0 评论 -
NOIP2013 货车运输 [LCA] [RMQ] [最小生成树] [ST倍增]
LCA & RMQ noip2013 货车运输原创 2016-07-24 13:02:54 · 701 阅读 · 0 评论 -
POJ 1679 The unique MST [次小生成树]
The Unique MST Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluDescription Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition原创 2016-08-09 13:29:11 · 328 阅读 · 0 评论