首页 > 动物森友会
开通博客写题解
头像 orangeju1ce
发表于 2020-04-18 19:18:03
Nowcodercontest5278 L动物森友会(网络流) cnblogs界面 只有7天，是不是可以直接贪心啊。。。 网络流做法： 二分答案天数为 建图： 源点向连边，第天的流量上限是 对于所有让,向连上限为的边 每个向汇点连容量为 二分之后，判断是否满流即可 const int N=2e3+ 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 s_r_f
发表于 2020-04-18 21:32:46
有个任务需要完成其中第个任务需要做次它可能在周一到周日天内的若干天开放 每天只能做次任务,求出完成所有任务需要多少天 显然答案具有可二分性于是二分答案转化为判定性问题 可以用网络流 大概就是 和 然后在和 这两组点之间连流量为(或)的边 是否等于 即可 复杂度 其中为答案范围 # 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”