2024年8月9日
ABC304Ex Constrained Topological Sort 题解
摘要： https://atcoder.jp/contests/abc304/tasks/abc304_h [CSP-S 2023] 种树后半部分的加强版 对于边 \((u,v)\)，不妨令 $r[u]$ 对 \(r[v]+1\) 取 \(\min\) 从前到后依次考虑拓扑序，第 \(i\) 个点满足入度为 阅读全文
posted @ 2024-08-09 22:50 ft61 阅读(7) 评论(0) 推荐(0) 编辑