洛谷P4437 排列 [HNOI/AHOI2018] 贪心

正解:贪心 解题报告: 传送门! 发现做题龟速,,,所以懒得写题目大意辣自己$get$一下$QAQ$ 首先看到$ai\leq n$,又当$a_{i}=j$时$j$在$i$的前面,所以就变成对于每个点$i$有一个约束,即要求第$a_i$个节点排在$i$的前面 考虑连边,对于$a_i$排在$i$的前面就从$a_i$向i连一条边就好 然后就变成,对于一个点i,一定有一条引向自己的边(但是当$a_{i}=

>>阅读原文<<