英语题目作业——OJ_2392：Clear Cold Water

题目：2392：Clear Cold Water（OpenJudge - 2392:Clear Cold Water）

翻译：

Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999；N为奇数）运输到谷仓，为方便计数，将水管编号1..N。当水在水管中流动的时候，夏天的炎热会使凉水变暖。贝西想要找到最凉的水，这样她就能比其他任何奶牛更享受这个天气了。

她用地图表示整个分支管道并且发现它们形成了一棵树，树的根部在村庄，每一个分支管道都会出现两个分叉。令人惊喜的是，每一个分支管道的长度都是一样的。当然，这所有的N个管道都以这样或那样的方式连接到这个树上。

知道了管道连接的地图，贝西列了个关于每个分支管道的起始点和终止点得出的到谷仓距离的列表。贝西要用这个列表来找出最凉的水。

每一个管道的结尾，都会进入下一个管道或是一个节点，被命名为这个管道的名字。这个地图包含C个连接点（1<=C<=N)，每个连接点有三个整数：一个结束点（1<= E_i <= N）和两个分支点B1_i 和B2_i (2 <= B1_i <= N; 2 <= B2_i <= N)。开头的第一个管道连接谷仓，从它的结束点到谷仓的距离是1.

输入

*第一行：两个用空格分隔的整数：N和C

*第2到C+1行：第i+1行用三个空格分隔的 E_i, B1_iB2_i描和述分支点i

输出：

*第1到N行：第i行输出要包括一个表示谷仓到i管道结束点距离的整数