WA#2 求调
  • 板块P2835 刻录光盘
  • 楼主Hola_
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/7/22 10:36
  • 上次更新2025/7/22 15:18:26
查看原帖
WA#2 求调
1041964
Hola_楼主2025/7/22 10:36
#include <bits/stdc++.h>
using namespace std;  
int n;
int ans=0;
int a[210][210];
int rd[210];
bool vis[210];
void dfs(int now){
	vis[now]=1;
	for(int i=1;i<=n;i++){
		if(a[now][i]&&vis[i]==0){
			dfs(i);
		}
	}return;
}
int main(){  
    cin>>n;
    for(int i=1;i<=n;i++){
    	bool f=0;
    	while(!f){
    		int x;
    		cin>>x;
    		if(x==0)f=1;
    		else {
    			a[i][x]=1;
    			rd[x]++;
			}
		}
	}for(int i=1;i<=n;i++){
		if(rd[i]==0){
			ans++;
			dfs(i);
		}
	}for(int i=1;i<=n;i++){
		if(!vis[i]){
			ans++;
			dfs(i);
		}
	}cout<<ans;
    return 0;  
}  
2025/7/22 10:36
加载中...