【拓扑+堆】BZOJ4010(HNOI2015)[菜肴制作]题解
题目概述
给出一张 nn 个点 mm 条边的拓扑图,假设第 ii 个点是第 aia_i 个出队的,求一种合法方案使得 {an}\{a_n\} 的字典序最小。
解题报告
好妙的题……因为题目里的要求比较难实现,所以我们可以倒着来建反图,那么问题变成了让编号大的点尽量先出队(而不是求字典序最小)。最后倒着输出就行了。
示例程序
刚开始以为是以前做过的简单题,于是盗了代码……码风奇怪不
原创
2017-12-05 20:56:58 ·
349 阅读 ·
0 评论