51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1051
BZOJ1051 [HAOI2006]受欢迎的牛 Tarjan 强连通缩点
有n只牛,有m个羡慕关系。 羡慕关系具有传递性。 如果A羡慕B,B羡慕C,那么我们认为A也羡慕C。 问有多少牛被所有其他牛羡慕。 这次做这题我已经是第三遍了。 USACO经典老题啊!(奶牛) POJ上面也有,叫popularcow。 做法: 先Tarjan强连通缩个点。 然...
代码星球
·
2020-07-14
BZOJ1051
HAOI2006
受欢迎
Tarjan
强连
按字母分类:
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
其他