SJY's First Task

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 2097152/1048576KB (Java/Others)

Problem Description

啦啦啦,一年一度的校赛又开始了。。真是岁月不饶人。。。作为一条被ACM搞了n年的大三狗,SJY决定去度厂实习。。。。上班第一天,老大给了一个比较坑爹的任务。实际情况比较麻烦,但抽象成ACM题目是这个样子的:有一个森林,森林中有很多的树。每棵树有很多的节点,而节点又分为内部节点和外部节点,叶子节点是外部节点,所有的非叶子节点都是内部节点,而内部节点的编号方式与外部节点是不同的。现在给定叶子节点,及从根节点到这个叶子节点(外部节点)间所经过的非叶子节点(内部节点),求每个叶子节点距离k以内的所有叶子节点。

Input

只有一组样例。输入第一行表示K(0<K<10),第二行n(0<n<100)代表叶子节点(外部节点)数量。接下来的n行,对于每一行,首先输入一个数,代表叶子节点(内部节点)编号,接着再输入很多数代表非叶子节点(外部节点)以逗号分隔。保证测试数据的随机性。

Output

输出每个叶子节点,及它所能到达的叶子节点,及它们间的距离。如果该叶子节点不能到达任何符合条件的叶子节点则不输出。按叶子节点编号的大小从小到大顺序进行输出。

Sample Input

3
12
9 455
10 2158
23 547
36 2722,957
80 2158,2056
81 2158,2056
85 455
91 2158,2056
2100 1408,2713
2101 1408,2713
2106 1408,2713
2109 1408,2713

Sample Output

9 85 2
10 80 3
10 81 3
10 91 3
80 81 2
80 91 2
80 10 3
81 80 2
81 91 2
81 10 3
85 9 2
91 80 2
91 81 2
91 10 3
2100 2101 2
2100 2106 2
2100 2109 2
2101 2100 2
2101 2106 2
2101 2109 2
2106 2100 2
2106 2101 2
2106 2109 2
2109 2100 2
2109 2101 2
2109 2106 2

Source

第九届北京化工大学程序设计竞赛

Manager

Information
Solved Number14
Submit Number28
Problem Tags
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel