Rt 我的代码在选取重心时没有给子树大小赋值导致重心选取错误，但是通过了本题，事实上只需要构造一条链就可以轻松把它卡到2-3秒以上。

generator:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//freopen("test.in","r",stdin);
	//freopen("test.out","w",stdout);
	cout<<"10000"<<endl;
	for(int r=1;r<=9999;r++)
	{
		cout<<r<<" "<<r+1<<" "<<"1"<<endl;
	}
	cout<<"1000"<<endl;
	return 0;
}