2018年8月10日
luogu P3243 [HNOI2015]菜肴制作
摘要： 这题一看就知道和拓扑序有关 考虑拓扑排序的时候每次取队列里最小的数进行排序 然后就$\mathcal{GG}$了,因为这样只能使字典序最小,而并不能保证题目中要求的每个编号的数要在满足前面数尽量在前面的同时自己尽量在前面 例如 我这里先是想从小到大依次考虑每个数,把这个数在$DAG$上的前驱全部用前 阅读全文
posted @ 2018-08-10 17:20 ✡smy✡ 阅读(89) 评论(0) 推荐(0) 编辑