2025年5月15日
[省选联考 2025] 追忆
摘要： 我常常追忆过去。 Solution 这是我第一道非板子的黑。 首先解决可达性问题 注意到 \(u_i < v_i\) 所以图是个 DAG。 然后就有个典的 bitset 维护可达性问题。直接设 \(f_i\) 表示 \(i\) 点可以到达的集合。 我们反着跑拓扑即可。时间复杂度 \(O(\frac{ 阅读全文
posted @ 2025-05-15 21:37 Dtwww 阅读(31) 评论(0) 推荐(0)