摘要：
#include #include #include #define MAXN 1010 using namespace std; int map[MAXN][MAXN],n,dis[MAXN]; int min(int x,int y) {return xq; memset(dis,-1,sizeof(dis)); dis[1]=0; q.push(1); wh... 阅读全文
摘要：
Dinic算法: 层次图:根据源点到该点的距离建图，这里设相邻的都差1。 （下面部分转） 在这幅图中我们首先要增广1->2->4->6,这时可以获得一个容量为2的流,但是如果不建立4->2反向弧的话,则无法进一步增广,最终答案为2,显然是不对的,然而如果建立了反向弧4->2,则第二次能进行1->3- 阅读全文