UVA-10480 Sabotage (最小割最大流定理+输出割边)
题意 现在有n个城市，m条路，现在要把整个图分成2部分，编号1，2的城市分成在一部分中，拆开每条路都 …
HDU 4280 Island Transport（dinic弧优化+双向图建边）
题意 最左边的点到最右边的点的最大流 n,m<=1e5 双向边 题解 直接跑dinic会t 需 …
POJ – 1459 Power Network
题意 有n个点，np个供电点,nc个消费点,m条线路，接来题目先给出的是m条带权路径,然后是np个供 …
HYSBZ – 1834 network 网络扩容 （最大流+费用流扩容）
题意 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 …
Light bulbs（离散化+差分）
题意 编号为0~N-1的灯泡，初始都是关闭的， M次操作 每次操作把一个区间的灯泡就像翻转，问最后打 …
POJ – 2195 Going Home(最小费用最大流模板题)
题意 给a*b大小的栅格 其中.代表空，m代表人，H代表房子，每座房子只能容纳一个人，人可以水平或竖 …
POJ – 1087 A Plug for UNIX （最大流+无步数限制不拆点）
题意 n个插座（不重复），m个电器（不重复），k个转接头（将s2转成s1） 每个电器只能插在对应型号 …
POJ – 3281 Dining（最大流+拆点限流建图）
题意 有n头牛，F种零食，D种饮料（零食饮料每种仅一个） 每头牛有一个吃喝清单，非清单上的零食饮料不 …
POJ 3436 ACM Computer Factory（最大流+功能拆点建图）
题意 需要拼装电脑，每台电脑需要有p个零件，设为一个零件列表，一开始是 0 0 0 0 … …