小韦老师@神犇营-my1076-邻接表的使用

小韦老师@神犇营-my1076-邻接表的使用

码猿编程教育：韦长英

题目：

描述

这个题目我们来练习邻接表的使用。给出一个包含有向图和无向图的混合图 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

题解：

思路

整体思路：

考