首页 > 导弹防御塔
开通博客写题解
头像 弓长九日
发表于 2019-08-19 13:21:48
我们考虑跑 网络流 首先是 二分图最大匹配 == 入侵者数量时 时间可以缩小点才最多50个 50 * 50 最多发 3000 不到的导弹3000 和 原点连 3000个边3000 和 入侵者连 最多15000边开 前向星 按 40000 * 8 边 差不多了就 因为连的太多了暴力点建图 将塔分成很 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”