51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#迷路
BZOJ1297 [SCOI2009]迷路 矩阵乘法
有向图有N个节点,从节点0出发,他必须恰好在T时刻到达节点N-1。现在给出该有向图,问总共有多少种不同的路径吗?注意:不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 矩阵乘法。 把一个点拆成9个,分别是time+0,time+1,time+2,...,time+8。 然后根据输入转移,构建矩阵即可...
代码星球
·
2020-07-14
BZOJ1297
SCOI2009
迷路
矩阵
乘法
按字母分类:
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
其他