Input
第一行两个整数n和q表示点个数和询问与操作个数
接下来n-1行每行三个整数u,v,c表示u与v之间有一条边权为c的边 接下来n-1行每行三个整数u,v,c表示
阅读背景：
【NOIP2016提高A组集训第5场11.2】行走
来源：互联网
分享到：
