英文题面翻译

英文题面:
http://noi.openjudge.cn/ch0306/2392/
翻译:
威斯康星州乳品区闷热、闷热的夏天刺激着奶牛们解渴。农民约翰用管道将冷水清水放入一组N（3<= N <= 99999;N奇数）分支管道从位于谷仓的泵中方便地编号为1…N。当水流过管道时，夏天的热量使它变暖。贝茜想找到最冷的水，这样她就可以比其他奶牛更享受天气。
她绘制了整套分支管道的地图，并指出它们形成了一棵树，其根部位于农场，此外，每个分支点都有两根管道从中流出。令人惊讶的是，每根管道的长度正好是一个单位。当然，所有 N 个管道都以这样或那样的方式连接到管道树。给定所有管道连接的映射，列出每个分支点和端点与谷仓的距离。贝茜将使用该列表找到最冷的水。管道的端点（可能进入分支点或可能是插口）由管道的编号命名。该映射包含 C （1 <= C <= N） 连接，每个连接指定三个整数：管道的端点E_i （1 <= E_i <= N）和两个分支管道B1_i和B2_i （2 <= B1_i <= N;2 <= B2_i <= N）。1号管连接到谷仓;从其端点到谷仓的距离为 1。
输入
*第 1 行：两个空格分隔的整数：N 和 C

• 第 2…C+1 行：行 i+1 使用三个空格分隔整数描述分支点 i：E_i、B1_i 和 B2_i
  输出
• 行 1…N：输出的行 i 包含单个整数，该整数是从谷仓到管道 i 的端点的距离
  样例输入
  5 2
  3 5 4
  1 2 3
  样例输出
  1
  2
  2
  3
  3