60分代码求改正 没过的点RE

回复帖子

@Eternal_Sz 2018-08-10 23:05 回复
#include<bits/stdc++.h>
using namespace std;
int a[10000][10000],vis[10000],n,m,maxn=1;
void dfs(int k)
{
    vis[k]=1;
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0&&a[k][i]==1)
        {
            if(i>maxn)maxn=i;
            dfs(i);
        }
    }
}
int main()
{
    int x,y;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>x>>y;
        a[x][y]=1;
    }
    dfs(1);
    cout<<maxn<<" ";
    for(int i=2;i<=n;i++)
    {
        maxn=i;
        memset(vis,0,sizeof(vis));
        dfs(i);
        cout<<maxn<<" ";
    }
    return 0;
} 
@He_Ren 2018-08-10 23:35 回复

(话说这题邻接矩阵好像开不下)