MLE60求助
  • 板块P3916 图的遍历
  • 楼主cgxd
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/29 09:06
  • 上次更新2024/6/29 12:07:28
查看原帖
MLE60求助
1272259
cgxd楼主2024/6/29 09:06
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
int n, m, ans;
bitset<maxn> vis, g[maxn];
void T(int k){
	ans = max(ans, k);
	vis.set(k);
	for(int i = 1; i <= n; ++i){
		if(g[k][i] and !vis[i])
			T(i);
	}
}signed main(){
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= m; ++i){
		int u, v;
		scanf("%d%d", &u, &v);
		g[u].set(v);
	}for(int i = 1; i <= n; ++i){
		ans = 0;
		vis.reset();
		T(i);
		printf("%d ", ans);
	}return 0;
}
2024/6/29 09:06
加载中...