1122: 图的邻接表

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:38

Description

一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系,请输出图的邻接表。

Input

第一行为两整数,n和e,表示n个顶点,e条边
以下e行每行两个数,表示两个节点是联通的

Output

图的邻接表

Sample Input Copy

5 7
1 2
1 3
1 4
2 4
2 5
3 5
4 5

Sample Output Copy

1->2->3->4
2->1->4->5
3->1->5
4->1->2->5
5->2->3->4