2020年4月19日
牛客/科大讯飞杯 L题动物森友会 (二分最大流)
摘要： https://ac.nowcoder.com/acm/problem/205306 贪心和dp做不了，所以想到这是一个匹配问题。 建立源点s和汇点t，源点s连接一周的7天，容量为cnt*总天数/7，特判总天数%7有余数的情况。 一周的7天作为7个节点连接n个task，容量设定为inf。 n个tas 阅读全文
posted @ 2020-04-19 21:22 AaronChang 阅读(186) 评论(0) 推荐(0) 编辑