求助!!!
查看原帖
求助!!!
1407338
sy514楼主2024/10/22 21:11

样例过了 wa了前三个点

#include <bits/stdc++.h>
using namespace std;
const int N=1005;
const int M=1005;
int n,m;
int h[N],ne[M],e[M],idx;
int a[N];
bool st[N];
int maxx(int x,int y){return (x>y?x:y);}
void add(int a,int b){
    ne[idx]=h[a],e[idx]=b,h[a]=idx++;
}
void dfs(int u){
    st[u]=1,a[u]=u;
    for(int i=h[u];i!=-1;i=ne[i]){
        int v=e[i];
        if(!st[v]) dfs(v);
        a[u]=maxx(a[u],a[v]);
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) h[i]=-1;
    for(int i=1;i<=m;i++){
        int a,b;scanf("%d%d",&a,&b);add(a,b);
    }
    for(int i=1;i<=n;i++){
        if(!st[i]) dfs(i);
    }
    for(int i=1;i<=n;i++) printf("%d ",a[i]);
	return 0;
}
2024/10/22 21:11
加载中...