60分树节点孩子数

#include<bits/stdc++.h>
using namespace std;
int n,vis[1050],s=0;
char g[1050][1050];
int dfs(int x){
	if(x==n+1){
		return 0;
	}
	vis[x]=1;
	for(int j=1;j<=n;j++){
		if(g[x][j]=='1'&&vis[j]==0){
			s++;
			vis[j]=1;
		}
	}
	
	cout<<s<<" ";
	s=0;
	dfs(x+1);
}
int main(){
	
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>g[i][j];
		}
	}
	dfs(1);
	
}
7 个赞

提供一个反例你先想想为啥错。
image

8 个赞

我也得过一次60分

6 个赞