ft61

摘要： AT 一个直接的想法是拓扑排序时从小到大标号：每次在入度为 \(0\) 的点中找到 \(l_{u}\le i\) 且 \(r_{u}\) 最小的 \(u\)，令 \(p_{u}=i\) 问题是如果 \(r_{u}\) 很大，那么 \(u\) 被标号的优先级很低，会连累 \(u\) 的后继中 \(r\ 阅读全文