cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 GomoryHu-Tree模板题。 时间复杂度O(N∗Dinic(N,M))O(N∗Dinic(N,M))O(N*Dinic(N,M))。 【代码】 #include<bits/stdc++.h> using namespace std; #define MAXN 1005 ...

【题目链接】 点击打开链接 【思路要点】 建出GomoryHu-Tree ，剩余部分用DFS即可解决。 时间复杂度O(T∗(N∗Dinic(N,M)+NQ))O(T∗(N∗Dinic(N,M)+NQ))O(T*(N*Dinic(N,M)+NQ))。 【代码】 #include<bits/stdc++.h> using na...

【题目链接】 点击打开链接 【思路要点】 建出GomoryHu-Tree ，剩余部分用DFS即可解决。 时间复杂度O(N∗Dinic(N,M)+N2)O(N∗Dinic(N,M)+N2)O(N*Dinic(N,M)+N^2)，由于最大流至多为3，因此Dinic(N,M)=O(N+M)Dinic(N,M)=O(N+M)Dinic(N,M)=O(N+M)。 ...