2024年1月21日
拓扑排序
摘要： 废了 另类排序顺序 Eg. 菜肴制作 要求在满足拓扑序的条件下，小编号的尽可能靠前。 小编号靠前 = 大编号靠后 不妨倒序考虑，先将大编号的向前放，最后倒序输出。 那么由于要让原本在后的在前，相当于反转拓扑序，所以建反图，然后满足大编号向前，即字典序越大越好，所以将队列改成大根堆即可。 数量关系建图 阅读全文
posted @ 2024-01-21 15:36 固态H2O 阅读(28) 评论(0) 推荐(0)