费用流
良月澪二
EU gosto de música
展开
-
Luogu P3980 [NOI2008]志愿者招募
题目链接:传送门 别人家的建图~~~~ 好神奇 很容易想到志愿者的起始时间和终止时间连边,费用就是他的费用 但是每个点还有一个人数限制 必须要有那么多个人 也就是那么大的流量流过这个点 网上普遍的做法是 起点S为0号点,终点为n+2号点 S向1号点连容量inf,费用0的边 n+1号点向T连容量inf,费用为0的边 对于每个志愿者就那样连 从S连到T+1,容量inf,费用为C 对于人数限制 让每个i...原创 2019-07-17 11:27:24 · 201 阅读 · 0 评论 -
Wannafly & Comet OJ 夏季欢乐赛(2019)G-篮球校赛
题目链接:传送门 标题有点长 不过没关系 很一眼的费用流 比赛的时候加边有点小错误 又TTT又WAWAWA又RERERE 然后三天后的现在才找到额呵呵呵 差点疯辽 源点SSS为000 向每个人连边费用为000流量为111 每个人向五个任务连边费用为负的那个费用流量为111 因为我们跑的是最大费用 五个任务向汇点TTT连边费用为000流量为111 建模很显然 拆了点控制流量虽然没用但也没关系 当时建...原创 2019-07-31 17:28:22 · 186 阅读 · 0 评论