CTHOOH

摘要： 题目大意 给定一个 \(n\) 个点和 \(m\) 条边的有向图，并给定 \(p_1, p_2, \cdots, p_n\) 表示第 \(i\) 个点的拓扑序必须小于等于 \(p_i\)，求出每个点的最小拓扑序。 题解 题目要求拓扑序尽量小，转换一下就是在反图上拓扑序尽量大。考虑拓扑排序，当一个点不 阅读全文