2025年8月15日
维护 DAG 中所有节点可达节点数量 可以做到线性吗？
摘要： 很简单，对吧？DFS 或者 BFS 一遍，EZ 秒了。 我要 BFS！ 这张图能够给出几乎所有 hack。考虑 BFS，\(f_i\) 表示 \(i\) 的能到达节点，显然在这里转移是 \(f_u=\sum f_v\)，\(v\) 为 \(u\) 的所有直接后继。那么在图中，\(f_1=f_2+f_ 阅读全文
posted @ 2025-08-15 09:28 TBSF_0207 阅读(32) 评论(6) 推荐(1)