2023年3月16日
NOI 2008 志愿者招募 题解 (神奇费用流)
摘要： 洛谷题目链接 思路很清奇的网络流题 这种第i天需要至少$a_i$人的限制，按常规思路容易想到在i号点和i+1号点之间连一条容量为$a_i$的边，并强制流满。但是如果雇佣了一个人，他只能从$s_i天工作到t_i$天，我们无法控制他只流这个区间内的边，所以需要换一种思路。 考虑如下建图。对于第i天的限制 阅读全文
posted @ 2023-03-16 10:47 LegendStane 阅读(82) 评论(0) 推荐(0)