保存帖子
发现
索引
热门
陶片放逐
关于
关于有源汇上下界最小费用可行流
板块
学术版
楼主
TKXZ133
当前回复
0
已保存回复
0
发布时间
2023/10/28 11:57
上次更新
2023/11/2 11:06:38
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于有源汇上下界最小费用可行流
TKXZ133
楼主
2023/10/28 11:57
rt,为什么如下的建图用有源汇上下界最小费用可行流会错:
从
S
S
S
向所有点连流量为
[
a
i
,
a
i
]
[a_i,a_i]
[
a
i
,
a
i
]
,费用为
0
0
0
的边。
点
i
i
i
向点
i
+
1
i+1
i
+
1
连流量为
[
0
,
∞
]
[0,\infty]
[
0
,
∞
]
,费用为
1
1
1
的边。
点
i
i
i
向
T
T
T
连流量为
[
L
i
,
R
i
]
[L_i,R_i]
[
L
i
,
R
i
]
,费用为
0
0
0
的边。
用有源汇上下界最小费用可行流的建图后
S
S
S
向所有点的流量都为
0
0
0
,也就是说所有的
R
i
R_i
R
i
都会失效。
为什么?
2023/10/28 11:57
加载中...