ABC446

Task A

Task B

Task C

简单指针

Task D

简单找序列的前驱 / 后继

Task E

Multiple / 同余类 系列

Task F

需要处理好逻辑顺序。

至少要删除的点来自 $u\leq k$ 与 $v>k$ 之间的边，且 $[1,k]$ 内所有点都可达后才会用到，因此可以不考虑起点是否可达，直接计算贡献。

对于可达问题，首先处理 $u<k,v=k$ 的边，如果存在可达则从 $k$ 向前拓展。注意可能会连续拓展多层，不过 $\text{DFS}$ 总复杂度是 $O(m)$ 的。

说不上难，但对于我来说不简单。 QwQ

Task G