过了,但不理解
查看原帖
过了,但不理解
941843
Jayant_xincheng楼主2025/7/3 13:16

AC:

#include<bits/stdc++.h>

using namespace std;
const int N = 5e5 + 50;
vector <int> G[N];
int main(){
	int T;
	scanf("%d", &T);
	while(T --){
		int n, m;
		scanf("%d%d", &n, &m);
		for(int i = 1; i <= n; i ++)
			G[i].clear();
		for(int i = 1; i <= m; i ++){
			int u, v;
			scanf("%d%d", &u, &v);
			G[u].push_back(v);
		}
		for(int i = 1; i <= n; i ++){
			sort(G[i].begin(), G[i].end());
			for(int x : G[i]) printf("%d ", x)
			printf("\n");
		}
	}
	return 0;
}

TLE on #2:

#include<bits/stdc++.h>

using namespace std;
const int N = 5e5 + 50;
int main(){
	int T;
	scanf("%d", &T);
	while(T --){
		int n, m;
		scanf("%d%d", &n, &m);
		vector <int> G[N];
		for(int i = 1; i <= m; i ++){
			int u, v;
			scanf("%d%d", &u, &v);
			G[u].push_back(v);
		}
		for(int i = 1; i <= n; i ++){
			sort(G[i].begin(), G[i].end());
			for(int x : G[i]) printf("%d ", x);
			printf("\n");
		}
	}
	return 0;
}
2025/7/3 13:16
加载中...