51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#国王
算法笔记_180:历届试题 国王的烦恼(Java)
/目录1问题描述2解决方案问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的...
代码星球
·
2021-02-08
算法
笔记
历届试题
国王
烦恼
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
跳蚤
国王
江南
nyoj 264-国王的魔镜 (string[-1:-int(str_len/2+1):-1])
内存限制:64MB时间限制:3000ms特判:No通过数:13提交数:25难度:1国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。...
代码星球
·
2020-06-08
nyoj
264-
国王
魔镜
string
nyoj 925 国王的烦恼 (并查集)
时间限制:3000ms | 内存限制:65535KB难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如...
代码星球
·
2020-05-28
nyoj
国王
烦恼
查集
按字母分类:
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
其他