保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻求助证明 关于最小割可行边
板块
学术版
楼主
goodier
当前回复
1
已保存回复
1
发布时间
2023/4/4 17:45
上次更新
2023/10/23 19:27:53
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻求助证明 关于最小割可行边
goodier
楼主
2023/4/4 17:45
为什么在一张图的某个最大流中边
(
u
,
v
)
(u,v)
(
u
,
v
)
为满流,且在该残留网络中不存在从
u
u
u
到
v
v
v
的增广路径,边
(
u
,
v
)
(u,v)
(
u
,
v
)
一定是最小割的一条可行边啊?
2023/4/4 17:45
加载中...