2020年9月18日
最大流
摘要： 最大流也就是最小割。 dinic 每次BFS出一条合法的路径来，然后DFS增广这条路径，直到再无可增广的路径 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; 阅读全文
posted @ 2020-09-18 20:34 nao-nao 阅读(118) 评论(0) 推荐(0)
常见错误
摘要： 当我们要存无向图并且我们需要标记边的时候，我们会从0开始存边 这时 for(int e = head[u];e;e = nxt[e]) 会Wa，我们需要写： for(int e = head[u];~e;e = nxt[e]) 阅读全文
posted @ 2020-09-18 17:54 nao-nao 阅读(133) 评论(0) 推荐(0)