求问,为啥对了
查看原帖
求问,为啥对了
1049744
xiao9426楼主2024/7/18 14:18
#include<bits/stdc++.h>
using namespace std;
int a[5050][5050];
int f[5050];
int s=0;
void ins(int x)
{//直接按照x包 
	if(f[x]==1)
	{//如果x被安装,就直接退出 
		return;
	}
	s++;//否则安装数量+1 
	f[x]=1;//改变x的安装状态为已安装 
	for(int j=1;j<=a[x][0];j++)
	{//对x的每一个依赖进行安装 
		ins(a[x][j]);
	}
}
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i][0];//输入i的依赖数量到0的位置 
		for(int j=1;j<=a[i][0];j++)
		{//再输入i的每一个依赖 
			cin>>a[i][j];
		}		
	}
	ins(1);//从1开始安装 
	cout<<s;
	return 0;
}

2024/7/18 14:18
加载中...