摘要：ur的c果然sxbk啊 ur5：“三个莫比乌斯反演掷地有声"——摘自v(c)f(z)k(y)语录，无删改 ur2：有根树分治裸题，复杂度玄学$O(n\sqrt{n})$。 首先，转化为统计k的倍数的个数。 经过重心C的路径分两种情况：（设n为当前树的大小） 1、在C的子树中，直接O（n）计算； 2、 阅读全文

该文被密码保护。

摘要：这是楼教主的男人八题之一。很高兴我能做八分之一的男人了。题目大意：求有n个顶点的连通图有多少个。解法：1、 用总数减去不联通的图（网上说可以，我觉得时间悬）2、 用动态规划（数学递推）。网上讲的方法我觉得非常难懂，但好像也没有更好的表示。我就说一下吧：用dp[i]表示i个顶点时的连通图的总数。考虑将... 阅读全文