#264. 邻接表存图 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给出一个包含有向图和无向图的混合图G,图上有n个点和m条边,

现在需要使用邻接矩阵来存储该混合图G并按格式输出邻接表。

输入格式

输入第一行为两个正整数n和m (1≤n,m≤100),表示混合图上的n个点和m条边。

接下来输入m行,每行输入三个整数a,x,y(0≤a≤1,0≤x,y<n),表示点x和点y之间有一条边。

如果a=0,则表示该边为有向边,如果a=1,则表示该边为无向边。

输出格式

输出邻接表,输出n行,第i行表示第 i个点连接边的情况,首先输出i,接着输出: ,

然后输出所有点i能到达的点的编号,边关系中后出现的点先输出。

每个整数前有一个空格,具体格式见样例。

样例

样例输入

4 4
0 0 1
1 0 2
0 3 1
1 2 3

样例输出

0: 2 1
1:
2: 3 0
3: 2 1