Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
443428 admin_wgf 【C7-3】邻接点 C++ 解答错误 0 8 MS 424 KB 693 2026-06-06 09:43:22

Tests(0/8):


//邻接点 #include<bits/stdc++.h> using namespace std; struct edge{ int from,to,next; }; edge a[10010]; int pre[1000010]; int n,e; //n个定点 e条边 int k=0;//表示a数组的下标 //建边,邻接表链式前向星 void add(int u,int v){ k++; a[k].from=u; a[k].to=v; a[k].next=pre[u]; pre[u]=k; } int main(){ cin>>n>>e; int x,y; for(int i=1; i<=e; i++){ cin>>x>>y; add(x,y);//表示x点到y点之间有有向边 } for(int i=1; i<=n; i++){ int b[1000010],l=0; for(int j=pre[i];j!=0;j=a[j].next){ b[l++]=a[j].to; } cout<<i<<"\n"; for(int i=l-1;i>=0; i--){ cout<<b[i]<<' '; } cout<<"\n"; } return 0; }


测评信息: