会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2022年1月25日
[NOI2008] 志愿者招募
摘要: \(Solution\) 这是一道一个人覆盖一个区间的问题,对于人,考虑把他看成一流量,对于$a_i$的限制,相当于把$a_i$的流量放在了$i$点上,所以$S$和$1$号点连$inf$,$n + 1$号点和$T$连$inf$,$i$和$i + 1$连$inf - a_i$。对于留下的流量一定要产生
阅读全文
posted @ 2022-01-25 20:12 RiverSheep
阅读(31)
评论(0)
推荐(0)
公告