求助
查看原帖
求助
1031699
GECSD楼主2024/10/5 10:49

求助```cpp // // main.cpp // 【语言月赛 202407】significance // // Created by T · J · m on 2024.09.12. //

#include #include using namespace std; const int give_long=1010; int map[give_long][give_long]; int n,m[give_long],a; inline int dfs(int x) { if(m[x]!=0) return m[x]; else { int sum=1; for(int i:map[x]) if(i!=x) sum+=dfs(i); m[x]=sum; return sum; } } int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a; for(int j=0;j<a;j++) cin>>map[i][j]; } for(int i=0;i<n;i++) if(m[i]==0) dfs(i); for(int i=0;i<n;i++) cout<<m[i]-1<<" "; return 0; }

2024/10/5 10:49
加载中...