51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1497
BZOJ1497 [NOI2006]最大获利 网络流 最小割 SAP
原文链接http://www.cnblogs.com/zhouzhendong/p/8371052.html 有n个站要被建立。 建立第i个站的花费为pi。 特别的,当第Ai和Bi都被建立时可以得到收益Ci. 问最大收益为多少。 做法特别巧妙。 我们假装所有的Ci都可以被取到。 然后我们考虑至少要失去多少...
代码星球
·
2020-06-27
BZOJ1497
NOI2006
最大
获利
网络
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他