图的前向星表示4

c

AC代码：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int to,nxt,w;
}edge[200005];
int n,m,cnt=1,head[200005],x,y,w;
void add(int u,int v,int w){
    edge[cnt].to=v;
    edge[cnt].w=w;
    edge[cnt].nxt=head[u];
    head[u]=cnt++;
}
int main(){
    cin>>n>>m;
    while(m--){
        cin>>x>>y>>w;
        add(x,y,w);
    }
    for(int i=1;i<=n;i++){
        cout<<i<<": ";
        if(head[i]==0) cout<<"zero";
        for(int j=head[i];j!=0;j=edge[j].nxt){
           printf("(%d,%d) ",edge[j],head[j]);
        }
        printf("\n");
    }
    return 0;
}