10914: 邻接表的使用
内存限制：128 MB
时间限制：1.000 S
提交：6
解决：3
评测方式：文本比较
命题人：
题目描述
这个题目我们来练习邻接表的使用。给出一个包含有向图和无向图的混合图G ,图上有n个点和m条边，现在你需要使用邻接表来存储该混合图G并按格式输出邻接表。
输入
输入第一行为两个正整数n和m(1≤n,m≤100)，表示混合图上的n个点和m条边。
接下来输入m行，每行输入三个整数a,x,y(0≤a≤1,0≤X,y<n),表示点×和点y之间有一条边。如果a=0,则表示该边为有向边，如果a=1，则表示该边为无向边。
接下来输入m行，每行输入三个整数a,x,y(0≤a≤1,0≤X,y<n),表示点×和点y之间有一条边。如果a=0,则表示该边为有向边，如果a=1，则表示该边为无向边。
输出
输出邻接表，输出行，第ⅰ行表示第ⅰ个点连接边的情况，首先输出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提示
输出的: 后面还有一个空格