03 2013 档案

摘要：最大流的入门题，完全不需要建模，直接把1作为源点，m作为汇点用EK算法跑一遍即可。 这次第一次用C++写，EK使用的是网上找的模版，思想也许没有完全理解，待理解之后再写一篇EK的学习笔记吧，先暂时用着模版。#include<iostream>#include<stdio.h>#include<queue>#include<cstring>using namespace std;const int MAX_DIT_NUM = 210 , MAX_INTERSECTION_NUM = 210 , INF = 0x7fffffff;int cap[ M 阅读全文