为什么正向过不了???
查看原帖
为什么正向过不了???
1128181
Evolution333楼主2023/12/12 23:07
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;

const int N = 1e5+10;

int h[N], e[N], ne[N],idx;
bool st[N];
vector<int> A;
int n,m,ans;

void add(int a, int b)
{
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}

void dfs(int u)
{
   st[u] = true;

   ans = max(ans,u);
   for(int i=h[u];i != -1;i = ne[i])
   {
       int j = e[i];
       if(!st[j])  dfs(j);
   }
}

int main()
{
    scanf("%d%d",&n,&m);
    while(m--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(a,b);
    }

    for(int i=1;i<=n;i++)
    {
        ans = 0;
        memset(st,false,sizeof st);
        dfs(i);
        cout<<ans<<' ';
    }



    return 0;
}
2023/12/12 23:07
加载中...