qq_41780519的博客

验证了一下网络流的板子题 发现有一个板子和kuangbin聚聚的板子效率相差不多可能还更高效 kuangbin聚聚写的是非递归的 这个可能更容易敲一点 题目大意就是输入n,m 找到s t 直接连图求最大流 https://blog.youkuaiyun.com/Code92007/article/details/88581495（附链接） #include<iostream> #...

QAQ终于学会网络流层次图残余网络怎么回事了 这里用的是kuangbin大大的dinic模板 kuangbin大大与众不同 经过实践...能比一般的dinic快10倍左右 /* 最大流模板 dinic算法 */ #include<stdio.h> #include<string.h> #include<algorithm> #include<ios...

这个数据真是卡的难受 一开始用kuangbin大大的板子 然后无向图正向反向都搞一个边和一个反边然后T掉了 看了看别人板子之后才发现原来无向图建边原来直接把反向边流量设置为和正边一样的流量就可以了 /* #include <map> #include <set> #include <cmath> #include <queue&g...