链式前向星

#include<bits/stdc++.h>
#include <vector>
using namespace std;
int h[100005],e[100005],w[100005],ne[100005],idx;
void add(int a,int b,int c){
    e[idx]=b;//终点
    w[idx]=c;//权值
    ne[idx]=h[a];//下一项
    h[a]=idx;
    idx++;
}
int main(){
    memset(h,-1,sizeof h);
    int n,m,q;
    cin>>n>>m>>q;
    for(int i=1;i<=m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        add(x,y,z);//输入
    }
    while(q--){
        int x;
        cin>>x;
        for(int i=h[x];i!=-1;i=ne[i]){
            cout<<e[i]<<" "<<w[i]<<endl;
        }//输出
    }
    return 0;
}