LTE求调
查看原帖
LTE求调
728661
ysmocc楼主2024/7/18 12:18
#include<bits/stdc++.h>
using namespace std;
int k[5500],s=0,zz[5500];
int a[5500][5500];
void dfs(int x){
	if(k[x]==0){
		if(zz[x]==1){
			s++;
			zz[x]=0;
		}
		return;
	}else{
		for(int j=k[x];j>=1;j--){
			dfs(j);//TODO
			a[x][j]=0;
			k[x]--;
		}
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>k[i];//输入
		if(k[i]>=1) zz[i]++;
		for(int j=1;j<=k[i];j++){
			cin>>a[i][j];
		}
	}
	dfs(1);
	cout<<s;
}
2024/7/18 12:18
加载中...