摘要：
#include <iostream> #include <cstdio> #include <string.h> #include <vector> #define inf 0xfffffff using namespace std; const int maxn = 1e5 + 1e2; con 阅读全文
摘要：
Dinic是很好的算法，但是我还是从ek算法复习起步 面对最大流问题，印象最深的就是反向边的思想，他给我们提供了反悔的机会，其实现在放到实际上来想，可以相当于两边的水都流了这条边，只是方向不一样，放到程序上，就是添加反向边。 ek算法是基础的算法，思想也比较简单，就是先用bfs去寻找一波可行的1 到 阅读全文