LCA
passer__
这个作者很懒,什么都没留下…
展开
-
Bzoj 5293 洛谷 4427 Upc6744 [Bjoi2018]求和 这辈子都学不会的LCA
题目链接:Bzoj : https://www.lydsy.com/JudgeOnline/problem.php?id=5293 落谷 : https://www.luogu.org/problemnew/show/P4427题目描述master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的 kk次方和,...原创 2018-08-10 19:57:08 · 346 阅读 · 0 评论 -
洛谷 P4374 (upc 6346) [USACO18OPEN] Disruption
题目描述Farmer John自豪于他所经营的交通发达的的农场。这个农场是由 NN 块牧场( 2 \leq N \leq 50,0002≤N≤50,000 )组成的, N-1N−1 条双向道路将它们连接起来,每一条道路的都为一单位长度。Farmer John注意到,从任何一块牧场到另一块牧场,都能通过一组合适的道路到达。尽管FJ的农场现在是连通的,他担心如果有一条道路被阻断会发生什么,因为...原创 2018-08-03 10:07:38 · 319 阅读 · 0 评论