
最大流
文章平均质量分 79
ctrss
这个作者很懒,什么都没留下…
展开
-
poj1273完全不懂为何过的dinic最大流模板
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67615 Accepted: 26138 Description Every time it rains on Farmer John's fields, a pond form原创 2016-05-17 23:05:28 · 452 阅读 · 0 评论 -
dinic网络流前向星写法
终于照着模板打了一遍前向星…… 虽然还不是太懂…… 直接上代码吧……依然是poj1273的题 #include #include #include #include #define M 400 int INF=10000001; using namespace std; struct node { int u,v,cap,next; }; node edge[M*M]; int原创 2016-05-19 23:12:09 · 916 阅读 · 0 评论