#国王

算法笔记_180:历届试题 国王的烦恼(Java)

/目录1问题描述2解决方案问题描述  C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。  如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的...

UOJ#23. 【UR #1】跳蚤国王下江南 仙人掌 Tarjan 点双 圆方树 点分治 多项式 FFT

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ23.html  给定一个有n个节点的仙人掌(可能有重边)。  对于所有的$L(1leqLleqn-1)$,求出有多少不同的从节点1出发的包含L条边的简单路径。简单路径是指不重复经过任意一点。  $nleq10^5$  首先我们...

nyoj 264-国王的魔镜 (string[-1:-int(str_len/2+1):-1])

内存限制:64MB时间限制:3000ms特判:No通过数:13提交数:25难度:1国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。...

nyoj 925 国王的烦恼 (并查集)

时间限制:3000ms | 内存限制:65535KB难度:2 描述    C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如...
代码星球 ·2020-05-28