Dijkstra,平面图最大流(动物园大逃亡,LA 3661)
学会了用最短路求平面图的最大流。
http://blog.sina.com.cn/s/blog_60707c0f01011fnn.html
代码
#include
#define rep(i,a,b) for(ll i=a;i<=b;i++)
using namespace std;
typedef long long ll;
const ll maxn = 2e6;
con
原创
2017-02-12 12:41:20 ·
459 阅读 ·
0 评论