给你一个有向图graph,图上有n个点和m条边,现在你需要使用邻接表来存储该图graph 并按格式输出邻接表。
输入描述:
输入第一行为两个正整数 n和 m(1≤n,m≤100),表示有向图上的 n 个点和 m 条边。接下来输入 m行,每行输入2个整数 u,v(0≤u,vn),表示点u和点 v之间有一条边。


输出描述:
输出邻接表,输出 n 行,第 i行表示第 i个点连接边的情况,首先输出 i,接着输出-,然后输出所有点 i能到达的点的编号,边关系中后出现的点先输出。每个整数前有一个-,具体格式如(1-4-2),
示例1

输入

5 6
1 2 
2 3 
3 4 
4 1 
2 4 
4 5

输出

1->2
2->4->3
3->4
4->5->1
5->
加载中...