ABC304Ex Constrained Topological Sort 题解

https://atcoder.jp/contests/abc304/tasks/abc304_h

[CSP-S 2023] 种树后半部分的加强版

---

对于边 \((u,v)\)，不妨令 $r[u]$ 对 \(r[v]+1\) 取 \(\min\)

从前到后依次考虑拓扑序，第 \(i\) 个点满足入度为 \(0\) 且 \(l\le i\)，贪心地选择其中 \(r\) 最小的。感性上此时 \(r[u]\) 体现了 \(u\) 和所有后继的限制

可以通过调整严格证明，详见官方题解