2020年2月15日
AcWing 392. 会合
摘要： 一个思路不难，但是实现起来有点毒瘤的题。 显然题目给出的是基环树（内向树）森林。 把每一个基环抠出来。 大力分类讨论： 1. 若 $a, b$ 不在一个联通量里，显然是 $ 1, 1$ 2. 若 $a, b$ 在同一颗子树内，他们聚合的点显然是最近公共祖先，因为如果再往上走，2的条件就不满足。 3. 阅读全文
posted @ 2020-02-15 02:47 DMoRanSky 阅读(187) 评论(0) 推荐(0) 编辑