摘要：今天先贴出代码，后面有空了再来写分析。 代码： #include<iostream> #include<vector> using namespace std; vector<int>v[1005]; int match[1005]; int visit[1005]; int n1, n2, m; 阅读全文

摘要：题目：luogu P4779 分析：实现Dijkstra算法，基于binary heap可以得到$O((m+n)\log{n})$的复杂度，基于Fibonacci heap可以得到$O(m+n\log{n})$的复杂度。这里我们采用优先队列priority_queue. 注意：Dijkstra算法只 阅读全文

摘要：题目：luogu 3376 分析：用Dinic算法求解最大流问题，复杂度为$O(mn^{2})$. 核心有两部分：利用BFS构造level graph, 然后用DFS找增广路径。代码如下，难点在于函数DFS(start, flow), 返回从结点start出发到$t$的最大流，并且满足流值不超过fl 阅读全文