Menger 定理

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

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

posted @ 2024-04-25 19:18  FLY_lai  阅读(9)  评论(0编辑  收藏  举报