摘要：
最大流也就是最小割。 dinic 每次BFS出一条合法的路径来，然后DFS增广这条路径，直到再无可增广的路径 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; 阅读全文
摘要：
当我们要存无向图并且我们需要标记边的时候，我们会从0开始存边 这时 for(int e = head[u];e;e = nxt[e]) 会Wa，我们需要写： for(int e = head[u];~e;e = nxt[e]) 阅读全文