本人蒟蒻,这篇代码拿了71分,求大佬能不能帮我优化一下QAQ
My Solution
#include<bits/stdc++.h>
using namespace std;
int n,m,a[500001],b[500001],s[500001];
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=m;++i){
scanf("%d%d",&a[i],&b[i]);
s[a[i]]++;s[b[i]]++;
}
for(int i=1;i<=m;++i){
if(s[a[i]]+s[b[i]]>m){
printf("0 ");
continue;
}
for(int j=s[a[i]]+s[b[i]];j>=1;--j){
if(a[i]!=a[j] && a[i]!=b[j] && b[i]!=b[j] && b[i]!=a[j]){
printf("%d ",j);
break;
}
}
}
return 0;
}