三个样例都过了,只有20分
查看原帖
三个样例都过了,只有20分
668669
wuyuxuan20090114楼主2024/8/27 20:39
#include<iostream>
using namespace std;
int n,x,y,f[101][101]={0},v[101]={0},ans[101];
void dfs(int x,int s){
  v[x]=1;
  for(int i=1;i<=n;i++){
    if(f[x][i]==1&&v[i]==0&&i!=s&&i!=x){
      ans[s]++;
      dfs(i,s);
    }
  }
}
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>x;
    for(int j=1;j<=x;j++){
      cin>>y;
      
      f[i][y]=1;
    }
  }
  for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++){
      v[j]=0;
    }
    dfs(i,i);
  } 
  for(int i=1;i<=n;i++){
    cout<<ans[i]<<" ";
  }
  return 0;
} 
2024/8/27 20:39
加载中...