洛谷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}=

>>阅读原文<<