传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1063 思路：首先m<n-1肯定不连通，先写个特判。 设f[i][j][k]表示以i为根的子树中，最大不便利值为j（到i的最多经过的公路条数），i向儿子连了k条铁路（k=0,1,2）的方案数 然后就是最关键的一步了。 j<log3(n) 这有些类似树链剖分，如果用树链剖分的想