邻接表的使用

这一节我们来复习下前面刚学的邻接表的使用。给出一个包含有向图和无向图的混合图 G，图上有 n 个点和 m 条边，现在你需要使用邻接表来存储该混合图 G 并按格式输出邻接表。

输入格式
输入第一行为两个正整数 n 和 m（1≤n,m≤100），表示混合图上的 n 个点和 m 条边。接下来输入 m 行，每行输入三个整数 a，x，y（10≤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

#include <bits/stdc++.h>

using namespace std;


int main() {
    int n, m;
    stack<int> pic[100];
    cin >> n >> m;
    while (m--) {
        int a, x, y;
        cin >> a >> x >> y;
        pic[x].push(y);
        if (a)
            pic[y].push(x);
    }
    for (int i = 0; i < n - 1; i++) {
        printf("%d:", i);
        while (!pic[i].empty()) {
            printf(" %d", pic[i].top());
            pic[i].pop();
        }
        printf("\n");
    }
    printf("%d:", n - 1);
    while (!pic[n - 1].empty()) {
        printf(" %d", pic[n - 1].top());
        pic[n - 1].pop();
    }
    return 0;
}