洛谷 1983
链接:https://www.luogu.org/problem/show?pid=1983
思路:普及组的题,我居然没过。。。想贪心,结果只过了两组。
这是到拓扑排序的题(我没看出来)。
首先很容易想到 若果 停在了 a1,a2...an 那么没停的等级小于a1到an任意一个。
那么就在没停的边和停了的边之间建边。
每次找入度为0的点,将连边入度--;
直到所有点入度为0.
那么找了几轮,就要分几级。。.
洛谷 1983
链接:https://www.luogu.org/problem/show?pid=1983
思路:普及组的题,我居然没过。。。想贪心,结果只过了两组。
这是到拓扑排序的题(我没看出来)。
首先很容易想到 若果 停在了 a1,a2...an 那么没停的等级小于a1到an任意一个。
那么就在没停的边和停了的边之间建边。
每次找入度为0的点,将连边入度--;
直到所有点入度为0.
那么找了几轮,就要分几级。。.