倍增
文章平均质量分 90
Bfk_
OIer
展开
-
bzoj1977 [BeiJing2010组队]次小生成树 Tree (lca+倍增)
bzoj1977 [BeiJing2010组队]次小生成树 Tree 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1977题意: 小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集是 EM_M,严格次小生成树选择的边集是 ES_S,那么需要满足: (value(e原创 2017-09-25 14:32:26 · 517 阅读 · 2 评论 -
Codeforces 827D Best Edge Weight (最小生成树 + 树链剖分/倍增/并查集)
Codeforces 827D Best Edge Weight原题地址:http://codeforces.com/problemset/problem/827/D题意: 给你N个点M条边的带边权无向联通图,现在对于每条边,问这条边的权值最大可以是多 少,使得这条边在该无向图的所有最最小成树中?数据范围 2 ≤N ≤ 2*105" role="presentation" sty原创 2017-11-04 20:28:44 · 493 阅读 · 1 评论