明年今日®

题解

干货(1) 贪心(1)

/ 注册

全部文章 / 题解（共1篇）

Luogu P3980 [NOI2008]志愿者招募

题目链接：传送门别人家的建图~好神奇很容易想到志愿者的起始时间和终止时间连边，费用就是他的费用但是每个点还有一个人数限制必须要有那么多个人也就是那么大的流量流过这个点网上普遍的做法是起点S为0号点，终点为n+2号点S向1号点连容量inf，费用0的边n+1号点向T连容量inf，费用为0的边对于每个志...

NOI 网络流

2019-07-19

0 749