洛谷P3243 [HNOI2015]菜餚製作 拓撲排序+貪心

正解:拓撲排序 解題報告: 傳送門! 首先看到它這個約束就應該要想到拓撲排序辣QwQ 首先想到的應該是用優先隊列代替隊列,按照節點編號排序 然後也很容易被hack:<5,1> 正解應爲5,1,2,3,4 但是上面這個想法的結果是2,3,4,5,1 那就想要不優化一下趴,按照能到達的點爲第一關鍵字,自己點的編號爲第二關鍵字排序呢 還是布星,,,<5,2><5,4><2,1><4,3><3,1> 正解

>>阅读原文<<