A30868.【算法】Gold King的红色高跟鞋

入门

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

Gold King圆圆的肚子，撑开了短袖，中年发福，已经是进行时，他坐在桌子前，上面摆着链式前向星的讲解资料，心里糟心啊，该怎么去形容你最贴切，拿什么跟你作比较才算特别，对你的感觉强烈，却又不太了解只凭直觉。

    资料是这样介绍的:链式前向星是图论中存储图信息时的一种数据结构，由包含to和next的结构体表示，to表示顶点X指向的点编号，next表示顶点X最近一条指向某个点编号的边号。图中所有顶点的指向信息存在结构体数组中。试着根据给定的有向图信息，输出对应图中顶点信息。

第一行输入n和m。表示有n个顶点（编号1-n），m条边。

  接下来输入m条边的信息v1,v2，分别v1指向v2。

输出n个顶点信息。每个顶点信息占一行，如果该点没有信息，只输出顶点号。

输入#1

输出#1

样例1输出：
1:
2:->1->3
3:
4:->3->2->1
样例2输出：
1:->3->4->2
2:->4->5
3:->6
4:->7->6->3
5:->7->4
6:
7:->6

2 <=n <=180

  1 <=m <=380