题面和小样例有误
查看原帖
题面和小样例有误
746930
NO_OI_NO_LIFE楼主2023/9/20 12:59
#include <iostream>
#include <vector>
#include <stdio.h>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int t,n,m,u,v;
vector<int> g[500005];
inline int read(){
    int s=0,w=1;
	char ch=getchar();
    while(ch<'0'||ch>'9'){
		if(ch=='-')w=-1;
		ch=getchar();
	}
    while(ch>='0'&&ch<='9'){
		s=s*10+ch-48;
		ch=getchar();
	}
    return s*w;
}
int main(){
	t=read();
	while(t--){
		n=read();
		m=read();
		for(int i=1;i<=n;i++){
			//u=read();
			g[i].clear();
		}
		for(int i=1;i<=m;i++){
			u=read();
			v=read();
			g[u].push_back(v);
		}
		for(int i=1;i<=n;i++){
			sort(g[i].begin(),g[i].end());
			for(int j=0;j<g[i].size();j++)
				printf("%d ",g[i][j]);
			cout<<"\n";
		}
	}
	return 0;
}

若加上u=read();就会TLE。原因是题面和小样例有多输入部分,然而据我测试,测试数据没有。

2023/9/20 12:59
加载中...