摘要：放个链接 BZ链接 其实这题就是修车的加强版，做法差不多，还是对于每个厨师进行拆点 可是这样强行建图跑网络流会T飞 我们发现，如果一个厨师没有做倒数第x到菜，他一定不会做倒数第x+1到菜 我们的每次增广表示有厨师的倒数第k道菜做了y，这样我们把这位厨师的倒数做k+1道菜的边连起来 动态加边 连边是注 阅读全文

摘要：题目链接 BZ链接 又是一道玄学的网络流题 我们这样建图： 对于同意观点1的原点向其连边，对于同一观点2点向汇点连边 然后如果两个人是朋友，就连一条双向边。 为什么这样是对的呢？ 对于一个人来说，他要么放弃自己的观点，就是断掉自己和原点或汇点的边 或者说他放弃他的朋友（太表面了）断掉和他朋友相连的边 阅读全文

摘要：一道不算太难的题目 但是真的很恶心 显然，对于第一问，我们直接无脑打模板就好了 第二问也不是很难，我们将每条边再连一条容量为inf，费用为w的边 但是流量只要小于第一问的答案加k就行了 所以我们增加一个点为第二问的汇点，将n与它连接一条容量为ans+k，费用为0的边 跑费用流就好了 但是！！！！！！ 阅读全文