#圆方

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

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