2021年11月30日
P5327-[ZJOI2019]语言【线段树合并,LCA】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5327 题目大意 给出$n$个点的一棵树，和$m$条路径，求有多少个点对至少存在一条路径经过它们。 \(1\leq n,m\leq 10^5\) 解题思路 有一个很显然的性质，如果点$z$在$x\rightarro 阅读全文
posted @ 2021-11-30 19:44 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑