2020年8月31日
NOI2008 志愿者招聘
摘要： 文化课 + 竞赛双废物又来水题解了。 首先，对于题干中的人，很像网络流中的流量，但是他有一个每天人数的下限，我从网上借鉴（chaoxi）到了两种思路： 把下界限制转化为一条边的流量下界，这样就是最小费用上下界最大流。 加入几个新值，其条件正好为 \(\ge 0\)，将其当做一条流量，这样不等式就变成 阅读全文
posted @ 2020-08-31 22:40 DMoRanSky 阅读(229) 评论(1) 推荐(0) 编辑