51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#点双
UOJ#23. 【UR #1】跳蚤国王下江南 仙人掌 Tarjan 点双 圆方树 点分治 多项式 FFT
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ23.html 给定一个有n个节点的仙人掌(可能有重边)。 对于所有的$L(1leqLleqn-1)$,求出有多少不同的从节点1出发的包含L条边的简单路径。简单路径是指不重复经过任意一点。 $nleq10^5$ 首先我们...
代码星球
·
2020-07-09
UOJ#23.
UR
跳蚤
国王
江南
按字母分类:
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
其他