摘要：## Description [传送门](https://www.luogu.com.cn/problem/P9483) ## Solution ### Part 1 考虑一棵合并树，令 $ls_u,rs_u$ 表示 $u$ 的左右儿子，$d_u$ 表示 $u$ 子树的最大深度，$c_u$ 表示 $ 阅读全文

该文被密码保护。

摘要：非常厉害的题！看完题解学到了很多。 Description 传送门 Solution 不妨先考虑，$G$ 中不含 A 怎么做。由于图弱连通，因此边数下界为 $n-1$。造一条链即可达到该下界，因此答案为 $n-1$。 若 $G$ 中含 A，则有若干对点，被钦定在了同一 SCC 内。假设各个 SCC 阅读全文

摘要：又被计数题创思力。 Description 洛谷传送门 & AT 传送门 Solution 考虑建立图论模型：建立一张包含 $2n$ 个点的图，将所有 $(A_{2i-1},A_{2i})$ 连边。 首先，考虑一种连边会对应多少种不同的 $B$。为方便叙述，我们称 $x \in [1,2n]$ 被确 阅读全文

该文被密码保护。