链式前向星无输出求调
查看原帖
链式前向星无输出求调
1236701
dtbigwaves楼主2024/9/6 09:55
#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
long long t,n,m,u,v,head[N],cnt=0;
struct edge{
	long long to,nxt;
};
edge e[N];
void add(long long u,long long v){
	e[cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt++;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>t;
	for(long long i=1;i<=t;i++){
		cin>>n>>m;
		memset(e,0,sizeof(e));
		for(long long i=1;i<=n;i++) head[i]=-1;
		for(long long j=1;j=m;j++){
			cin>>u>>v;
			add(u,v);
		}
		for(long long j=1;j<=n;j++){
			for(int k=head[j];k!=-1;k=e[k].nxt) cout<<e[k].to<<' ';  
        	cout<<endl; 
		}
	}
	return 0;
}
2024/9/6 09:55
加载中...