邻接表存图

#include <iostream>
#include <cstdio>
using namespace std;

struct edge{
    int now,to,s;
}e[1009];
int n,m;
int fir[1009];
int nex[1009];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fir[i]=-1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>e[i].now>>e[i].to>>e[i].s;
        nex[i]=fir[e[i].now];
        fir[e[i].now]=i;
    }
    for(int i=1;i<=n;i++)
    {
        int j=fir[i];
        while(j!=-1)
        {
            printf("%d->%d cost:%d\n",i,e[j].to,e[j].s);
            j=nex[j];
        }
    }
}