BZOJ 4010 菜肴制作（拓扑排序）
题目链接：BZOJ 4010
题解：
拓扑排序是比较明显的，两种思路：
正着，每次找字典序最小的
倒着，每次找字典序最大的
如果有限制条件<4,1>，那么最优解是（4,1,2,3），但正着找字典序最小找到的却是 （2,3,4,1），因此正着行不通。反着的正确性想想似乎有道理，反向建边，每次字典序最大的放到最后，就能让字典序小的尽量靠前了吧。（我不会证明QwQ……）
code(代码还是比较简单的
原创
2017-09-10 21:32:53 ·
383 阅读 ·
0 评论
关注
分享
扫一扫