wuhulala的休息室

无向图的情况加边的时候直接加两条边即可，因为这个dinic算法是可以判重边 poj 3469 代码最小流 流量确定的时候添加两个源点和汇点 前两个源点相连，汇点相连，容量为确定的流量 poj 2135 代码 poj 3686 代码多源多汇添加一个源点和汇点 把源点和每一个之前的相连 容量为1 把汇点和每一个之前的相连 容量为1 poj 3281 代码 poj 2195 代码

求边最少最短路 求最短路构成的边权为1的图的最大流两个 模板#include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <set> #include <map> #include <queue> #include <vector> #include <string> #include <

记录一下模板#include <vector> #include <cstring> #include <algorithm> #include <cstdio> #include <queue> using namespace std;#define maxn 1100 #define INF 0x7f7f7f7f struct Edge { int from,to,cap,flow; }

建图：多源多汇问题，大白书算法通过体添加超汇和超源 把每个任务和每一天都看做一个点，添加源点和汇点。 源点与每个任务之间连一条边，容量为完成该任务所需处理次数。 若第i个任务可以在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。 最后，从每一天连一条到汇点的边，容量为机器数M，表示每天可以处理M个任务。 若求出的最大流等于所有任务需要处理的