51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#狼抓
BZOJ1001 [BeiJing2006]狼抓兔子 最小割 对偶图 最短路
原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html 长成上面那样的网格图求最小割。 $n,mleq1000$ 网格图先转个对偶图,然后SPFA跑一发就完事了。 或者你可以这样理解。 你要从红色区域到蓝色区域连一条路径,比如橙色或者绿色。 (其中绿...
代码星球
·
2020-06-27
BZOJ1001
BeiJing2006
狼抓
兔子
最小
BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割,多解】
TimeLimit:15Sec MemoryLimit:162MBSubmit:23822 Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们...
代码星球
·
2020-04-18
BZOJ
1001
BeiJing2006
狼抓
兔子
按字母分类:
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
其他