2054: 邻接表的存储

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：16 Solved：14

Description

使用数组模拟邻接表实现图的存储，并输出图中顶点1的链表结构。

Input

第一行为两整数，n和e，表示n个顶点，e条边；

以下e行每行三个数，表示一个节点 到 另一个 节点的，且距离为 d。

Output

输出图中顶点1的链表结构。

Sample Input Copy 

4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7

Sample Output Copy 

1->3->2->4