Codeforces 1463 E. Plan of Lectures(缩点,拓扑排序)
题意:要求你构造一个nnn的排列,要满足:a[i]a[i]a[i]出现在iii之前,如果a[i]=0a[i]=0a[i]=0代表这个数没有限制。仅对条件一保证一定有解。有kkk个特殊对(i,j)(i,j)(i,j),要求满足iii在排列中一定在jjj的左边。询问是否存在这样的排列。思路:这场的EEE题简单的贪心和模拟就可以解决XD。假设没有特殊对,那么直接按照条件1的限制跑一次拓扑排序(条件一实际构成了一个DAG图)。有特殊对后,因为特殊对是要排列在一起的,所以不妨直接并查集缩点。将这