![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDU 1532 网络流
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1532标准的网络流裸题#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include ...原创 2018-04-25 18:32:57 · 306 阅读 · 0 评论 -
POJ 1459
题目:http://poj.org/problem?id=1459 这是典型的网络最大流的题目了。以前用的是EK,BFS的次数太多了。太慢了。 这次找了别人的dicnic模板了。直接贴上来了。#include <stdio.h> #include <string.h> #define VM 2000 #define EM 205500 #define inf 0x3f3f3f3f原创 2018-04-28 10:44:51 · 165 阅读 · 0 评论 -
最小割网络流
题目:https://nanti.jisuanke.com/t/26172真的很明显的模板题阿阿。可惜我自己平时的问题。居然不知道这个问题用什么模板。透李奶奶阿。#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm>#include <math.h>#include <map>原创 2018-04-28 21:20:48 · 131 阅读 · 0 评论