邻接表模板

#include<bits/stdc++.h>
using namespace std;
int tot,nxt[100005],head[100005],u[100005],v[100005],w[100005];
int n,m;
int add_edge(int a,int b,int c)
{
    tot++;
    v[tot]=b;
    w[tot]=c;
    nxt[tot]=head[a];
    head[a]=tot;
}//输入边
int main()
{
    cin>>n>>m;
    int a,b,c;
    memset(head,-1,sizeof(head));//重置数组
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b>>c;
        add_edge(a,b,c);
    }
    int now;
    for(int i=1;i<=n;i++) 
    {
        now=head[i];
        while(now!=-1)
        {
            cout<<i<<' '<<v[now]<<' '<<w[now]<<endl;
            now=nxt[now];
        }
    }//遍历输出
    return 0;
}
/*
4 5   
1 4 9   
4 3 8   
1 2 5   
2 4 6   
1 3 7 
*/

 NOIp day2 rp++ :)