ST
文章平均质量分 71
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 · 991 阅读 · 0 评论 -
NOIP 模拟题 friendly [最小生成树] [ST在线] [hash]
友谊赛 (friendly.pas/.c/.cpp) 【问题描述】 大COS所在的FC幽寂即将与皇家钨冀进行一场足球友谊赛。与一般的足球比赛11人制不同,这场友谊赛两队各有n位球员同时在场上奔跑,场面十分壮(hun)观(luan)。当然,球还是只有一个。 现在,FC幽寂主教练卡犇要制定战术。在进攻上,为了保证团队的协调有序,(直接)传球必须在特定球员之间进行,方向不限。例如门原创 2016-07-24 18:20:44 · 598 阅读 · 0 评论 -
NOIP2013 货车运输 [LCA] [RMQ] [最小生成树] [ST倍增]
LCA & RMQ noip2013 货车运输原创 2016-07-24 13:02:54 · 698 阅读 · 0 评论 -
NOIP2012 开车旅行 [Splay] [ST倍增]
1199 开车旅行 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB题目描述 Description 小A 和小B决定利用假期外出旅行,他们将想去的城市从1到N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即原创 2016-08-24 20:33:37 · 1024 阅读 · 0 评论