2024“钉耙编程”中国大学生算法设计超级联赛（3）本场我其实并没有给团队贡献是任何一个AC，连最简单的题都因为题目读错没有写出来。纯纯抱大佬大腿，然后赛后被嘲讽深度自同构-limie首先，先考虑对于一个有\(n\)个节点的树应该怎么做。设\(f_i\)表示\(i\)个节点的树中有多少个

朴素筛法的复杂度为调和级数的复杂度，也就是O(nlogn)，对于\(n=10^6\)来说，小常数的O(nlogn)算法完全可以通过，线性欧拉筛法则可以处理\(n=10^7\)的情况通过新增虚拟根节点，将森林转化为树本地测试输出\(10^6\)个数需要2s,但OJ评测完全可以通过记得给f[n+1]取模点击查看代码#inc