自动搬运

查看原文

来自洛谷，原作者为

	Mr_QwQ **

搬运于2025-08-24 21:51:45，当前版本为作者最后更新于2017-11-13 17:17:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

说这题NOI+，其实（应该）也没有这么难。

对于每个人建一个点。

对于每个byx的人，从源点向人连边，容量为此人的寿命。

对于每个手气君的人，从人向汇点连边，容量为此人的寿命。

对于每个byx的人与手气君的人，如果byx能够用此人赢手气君，从byx的这个人向手气君的这个人连一条边，容量为1。

另：对于长者，他的生命要加上p，p为本方膜法师的人数，代表续命。

（深受膜蛤文化影响的我开始以为续命时自己要-1s……傻乎乎地从膜法师向长者连了条容量为1的边QAQ……）

最后跑裸的最大流即可。

代码就不需要贴了，毕竟写个网络流板子套上去就没了。