2018年8月29日
洛谷2050 BZOJ2897美食节题解
摘要： 放个链接 BZ链接 其实这题就是修车的加强版，做法差不多，还是对于每个厨师进行拆点 可是这样强行建图跑网络流会T飞 我们发现，如果一个厨师没有做倒数第x到菜，他一定不会做倒数第x+1到菜 我们的每次增广表示有厨师的倒数第k道菜做了y，这样我们把这位厨师的倒数做k+1道菜的边连起来 动态加边 连边是注 阅读全文
posted @ 2018-08-29 16:22 logeadd 阅读(220) 评论(0) 推荐(0) 编辑