Aug. 12th & 13th 暑假集训总结 | 二分图&网络流
总结二分图与网络流基础算法(EK、Dinic、Kuhn、KM、费用流)及匹配、上下界最大流、方格取数等题解。
总结二分图与网络流基础算法(EK、Dinic、Kuhn、KM、费用流)及匹配、上下界最大流、方格取数等题解。
总结暑假图论集训,涵盖旅行者分组跑最短路、缩点后DP求最大半连通子图、二分答案处理免费电话线、奇偶最短路解决加工零件问题。
周测总结:T1因特判错误爆零,T2找连通块最小值,T3二分+LIS求最长子序列。
圆方树是将图转化为树的方法,用于解决路径上的割点、连通性、仙人掌图等题。
基环树由n个点n条边构成,有唯一环。通过三道例题讲解其常见处理方法:断环、Tarjan找环、子树直径与单调队列。
文章介绍了容斥原理公式,并通过两道例题(图论染色和CSP-S 2019题目)展示了其应用。