蒟蒻求助20分,为什么会MLE8个点
  • 板块P3916 图的遍历
  • 楼主mot1ve
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/8/9 19:41
  • 上次更新2023/11/6 20:49:30
查看原帖
蒟蒻求助20分,为什么会MLE8个点
250699
mot1ve楼主2020/8/9 19:41
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int ans,n,m;
int head[100010];
struct node{
	int nxt,to;
}edge[100010];
int idx;
void add(int u,int v)
{
	edge[++idx].nxt=head[u];
	edge[idx].to=v;
	head[u]=idx;
}
void dfs(int x)//暴搜 
{
	for(int i=head[x];i;i=edge[i].nxt)
	{
		int v=edge[i].to;
		ans=max(ans,v);
		dfs(v);
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		add(u,v);
	}
	for(int i=1;i<=n;i++)
	{
		ans=i;
		dfs(i);
		printf("%d ",ans);
	}
	return 0;
}
2020/8/9 19:41
加载中...