loney_s

摘要： 题目 "传送门" 思路 如果正向思考直接求出T 你会发现每一个激光用的时间是不同的 很难求出 但是如果我们二分T 问题就转化成为如何检测在T的时间内能否消灭所有的机器人 比较明显的网络流 我们将S连向所有的激光，权值为$a_i t$ 再将所有的激光连向所用能打的机器人，权值为INF 在将机器人连向E 阅读全文

摘要： 题目 "传送门" 思路 我也不知道为什么隔壁的大佬以上来就说是网络流 之后我就成功被带偏了 对于此题，我们发现如果直接求答案显然是不现实的 但是我们可以求出不符合答案的方案 用总的方案来减去不合法的方案就行了 对于两个点可以这样来建图 其中u，v是虚点 而且通过分流讨论很容易就可以说明这个图的正确性 阅读全文