初三高考放假作題記錄part.1

luoguP3243 [HNOI2015]菜餚製做 題意：給你一組關係，使得入點必須在出點後作掉。求最小的字典序 比較好想，先建個反圖，而後用堆套上拓撲排序，實現從後往前字典序最大 等價於實現了從前日後字典序最小。。。 擴展：一些比較難搞的條件，能夠嘗試反轉，聯繫相似的算法，對於題目給定的要求要進一步轉化。。（須要的話），偏序關係能夠往拓撲方向想html #include<bits/stdc++.

>>阅读原文<<