问题说明

Gold King圆圆的肚子，撑开了短袖，中年发福，已经是进行时，他坐在桌子前，上面摆着链式前向星的讲解资料，心里糟心啊，该怎么去形容你最贴切，拿什么跟你作比较才算特别，对你的感觉强烈，却又不太了解只凭直觉。
资料是这样介绍的:链式前向星是图论中存储图信息时的一种数据结构，由包含to和next的结构体表示，to表示顶点X指向的点编号，next表示顶点X最近一条指向某个点编号的边号。图中所有顶点的指向信息存在结构体数组中。试着根据给定的有向图信息，输出对应图中顶点信息。

输入格式

第一行输入n和m。表示有n个顶点（编号1-n），m条边。
接下来输入m条边的信息v1,v2，分别v1指向v2。

输出格式

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

样例1输入：
4 5
4 1
2 3
4 2
4 3
2 1
样例2输入：
7 12
1 2
4 3
1 4
2 5
2 4
3 6
4 6
1 3
4 7
5 4
5 7
7 6

样例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

来源/分类

算法培训-19-图论深入