随笔分类 - LCA
摘要：题目链接：https://www.luogu.com.cn/problem/P2495 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P4320 道路相遇 题目描述 在 H 国的小 w 决定到从城市 $u$ 到城市 $v$ 旅行，但是此时小 c 由于各种原因不在城市 $u$，但是小 c 决定到在中途与小 w 相遇 由于 H 国道路的原因，小 w 从城市 $
阅读全文
摘要：题目传送门：https://ac.nowcoder.com/acm/contest/33188/A 题意： • 给出两棵编号 1-n 的树 A B ， A B 树上每个节点均有一个权值，给出 k 个关键点的编号，问有多 少种方案使得去掉恰好一个关键点使得剩余关键点在树 A 上 LCA 的权值大于树
阅读全文
摘要：题目传送门：https://www.luogu.com.cn/problem/P3379 倍增LCA模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map>
阅读全文
