Category Archives: 网络流

ACdream 1103 瑶瑶正式成为CEO (树链剖分,费用流)

一颗n个点的有向边树,这个基础上添加了m条有向边,变成一个DAG。每条边都有ai, bi, ci, di,di …

2016 ACM/ICPC Asia Regional Qingdao Online

1001 – I Count Two Three 水题,大表+二分即可 1002 –  …

LightOJ 1177 Angry Programmer (最小割,水题)

n个点,m条边的图,删除每个点和每条边都需要费用,但是点1和n不能删除,求最少费用让1个n不连通。 一眼题,这 …

CodeForces 164C Machine Programming (费用流)

给出n个任务,它的工作时间si~ti,有K台机器,如果机器选择了某个任务就一定要从头做到尾。每个任务有一定报酬 …

CodeForces 277E (费用流)

平面上n个点,求他们构成的最小二叉生成树,要求:yu > yv时u才能于v相连。 点i拆点i, i&#8 …

51nod 大灾变 (二分,最大流)

死亡之翼降临了!艾泽拉斯大陆的子民们必须逃出他的魔爪!艾泽拉斯的结构是一棵树,这棵树上的一些节点是地精建造的通 …

CodeForces 498C Array and Operations (最大流)

给出n个数字,然后有m对下标,有一种操作,可以选择m对下标中任意一个对以及一个数字v,执行:a[i] = a[ …

CodeForces 589F Gourmet and Banquet (最大流)

给出n个区间,现在要找到一个最大的长度x,使得这n个区间内都能找出累加以后长度等于x的区间,但是不同区间之间选 …

2016 Multi-University Training Contest 4

1001 – Another Meaning 给出A串和B串,可以选择A串中被B串匹配的任意位置打 …

计蒜客 菜鸟物流的运输网络 (网络流)

菜鸟物流有自己的运输网络,网络中包含 nn 个城市物流集散中心,和 mm 对城市之间的运输线路(线路是双向的) …