摘要：
太羞耻了，搞了半天居然没发现自己写的不是dinic，直到被一道时限紧的题目卡掉才发现 俗话说dinic=bfs+dfs，bfs和dfs各写9行真是和谐美妙啊 有几处地方保证了复杂度的优化： 1.在总流量达到限制时直接滚粗 2.如果从一个节点无法流到终点，那么就暂时无视这个点（直到重新标号）——一开始 阅读全文
摘要：
= =我承认我写网络流写疯了 = =我承认前面几篇博文都是扯淡，我写的是垃圾dinic（根本不叫dinic） = =我承认这道题我调了半天 = =我承认我这道题一开始是T的，后来换上真正的dinic才过 = =我承认我还没理解dinic = =我承认我一直到处改最后才发现输入顺序错了 = =我承认我 阅读全文
摘要：
最后一次训练模板（比较熟练了） 接下来训练网络流的建图 阅读全文
摘要：
（双倍经验题） 第二次写dinic模板，居然一遍写对了，而且短了不少O(∩_∩)O~ 不要管long long，纯属发神经写上去的 阅读全文