51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1875
BZOJ1875 [SDOI2009]HH去散步 矩阵
在一个无向图(有重边无自环)中走,不能在经过连续经过某一条边2次。 现在走t步,问有多少中从A到B的方案。 答案mod45989 点数<=20,边数<=60,t<=230 一开始没看到不能来回走这一个条件,所以还以为是一道水题。 发现这个之后,思考一下,发现还是一道水题。 如果没有这个...
代码星球
·
2020-07-14
BZOJ1875
SDOI2009
HH
散步
矩阵
按字母分类:
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
其他