摘要: 传送门 题目描述:有一个树形的通关图,通过每个关卡需要一定的时间,随时可以停止回到起点重新开始游戏, 问把所有关卡都玩一遍的最少时间 思路:下届为1的最小费用流模板 模板代码: #include<iostream> #include<cstdio> #include<cstring> #includ 阅读全文
posted @ 2021-05-21 12:33 cono奇犽哒 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目描述: 在接下来的n天中,射命丸文将要拍摄幻想乡的少女的照片并且从中为第x个少女拍摄至少Gx​张照片刊登在《文文。新闻》上。在第k天的时候文文有Ck​个取材对象,且对于每个取材对象拍的照片必须在闭区间[Lki​​,Rki​​]中。如果过少, 文文就搞不出大新文;如果过多,就会有少女很安格 阅读全文
posted @ 2021-05-21 12:05 cono奇犽哒 阅读(49) 评论(0) 推荐(0) 编辑