关于C++图论树的某些题图形提示

一、去教室的路。                    

猫猫大学有n条路，每条路都有一个数字编号，其中的一条路一定与另外2条路相连，请你打出这个学校的地图。

输入1：

1 2

3 4

2 3

45 4

45 1 

输出1：

1 2 3 4 5 45 

图解 ：

二、打击黑手党 

FBI最近收到了一封举报黑手党的信，并通过这封信逮捕了所有黑手党。FBI通过深（危）得（逼）民（利）心（诱）问出了一点情报：每个市的头目以下的成员都有一个编号（数字），且每个人（除0）最多认识两个人，并且0认识所有人，但只有一个人认识他问：把关系网写下来（有关系的在同一行,0在每一行）。

输入1：

1 2

3 9

4 5

5 9

3 1

2 4

6 7

6 192

-1.5 0

输出1：

 1 2 3 4 5 9 0

6 7 192 0

-1.5 0

图：