2019年11月1日
[HNOI2015]菜肴制作贪心的证明
摘要： [HNOI2015]菜肴制作贪心的证明 先吐槽一句为什么网上都没人证这个东西，我觉得一点也不显然啊。。。 判环不用说了，现在处理一个DAG。考虑按题意模拟：建反图（边从后选的点连向先选的点），每次找全局最小的点，并把候选集合缩小为这个点在图上的所有后继，再在当前候选集合中选择最小的点并把候选集合更新 阅读全文
posted @ 2019-11-01 23:00 newbiechd 阅读(1172) 评论(7) 推荐(15) 编辑