hack。

对于第一篇题解的做法，如果实现不当（比如归并每棵子树的结果），复杂度会达到 \mathcal O(n^2m)。比如几个小时前我写的做法。

但是我过了。跑得飞快。感觉很误导刚入门的人。

简单造一个菊花就能卡。hack 数据的 generator：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("hack.in","w",stdout);
    int n=10000,m=100;
    printf("%d %d\n",n,m);
    for(int i=2;i<=n;i++)
        printf("1 %d %d\n",i,10000);
    for(int i=1;i<=m;i++)
        printf("%d\n",i);
    return 0;
}

请求加一下，谢谢。