Menger 定理

合集 - 一些图论的笔记(15)

1.Hall's 定理和 Konig 定理2024-03-102.Gym-101915D 题解2024-03-103.POJ3057 Evacuation 题解2024-03-184.Gym 101981-I Magic Potion 题解2024-03-185.SGU171 Sarov zones 题解2024-03-186.CF1139E Maximize Mex2024-03-197.二分图带权最大匹配 - KM 算法2024-03-248.CF1198E Rectangle Painting2024-04-15

9.Menger 定理2024-04-25

10.CF628F Bear and Fair Set2024-05-0111.CF981F Round Marriage2024-05-0112.CF1054F Electric Scheme2024-05-0213.最小割的结论2024-05-0414.CF717G Underfail2024-06-1215.LP-duality 定理2024-06-23

收起

要割掉最少的条边使 $u,v$ 不连通，等于找最多有多少从 $u\to v$ 的边不相交路径

要删掉最少的个点使 $u,v$ 不连通，等于找最多有多少从 $u\to v$ 的点不相交路径