1765H

题意 给定一张有向无环图，一个合法方案定以为每个点拓扑序满足对应限制，求每个点所有合法方案中的最小拓扑序。 \(1 \leq n, m \le 2000\) ，数据保证存在合法方案。 solution: 对拓扑序的字典序的限制可以用优先队列维护，这道题也可以直接开桶。倒着考虑每个时刻能让那些点成为答 ......

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