2016年10月5日
HDU 5889 Barricade （Dijkstra+Dinic）
摘要： 思路： 首先 先Dijkstra一遍 找出来最短路 不是最短路上的边都不要 然后呢 套个Dinic模板就好了……求个最小割输出 大功告成~~//By SiriusRen#include #include #include #include using namespace... 阅读全文
posted @ 2016-10-05 21:04 SiriusRen 阅读(130) 评论(0) 推荐(0)
网络流Dinic算法模板 POJ1273
摘要： 这就是以后我的板子啦~~~#include #include #include #include using namespace std;#define N 444int tot,next[N],first[N],w[N],v[N],n,m,ch[N];void add(int f... 阅读全文
posted @ 2016-10-05 18:31 SiriusRen 阅读(115) 评论(0) 推荐(0)