xyc1719的博客

题目的传送门 网络流的具体解释请百度，这里是本题的粗略理解。 从增广路定理讲起。 已知每条边的残量（残余流量）等于其容量减去实际流量。而最大流是从s点（源点）到 t点（汇点）总流量最大的一种方案。由此我们可以认定当每条从s到 t 的路径流量都为最大时，当前流即为最大流。 在此我们引进一个概念——增广路，残余网络中的任何一条从s到 t的有向道路都对应一条原图中的增广路(augmentin...

#include<queue> #include<cstdio> #include<vector> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=10000; const int INF=...

【分析】 来二中的又一道图论题，貌似还是2016noi导刊的一套题。。。 从题面开始分析，这明显是一道图论题，而且还是一道LCA的题目，或者是和LCA有关的一道题。但在询问过程中两个点之间未必联通，貌似无法直接用LCA算法求出(u,v)的路径。仔细思考树的一些特性我们会发现，如果在不走回头路的情形下，树中两点之间的路径唯一的。换言之如果(u,v)联通，那么当前两点间的路径和建树完全...