社区讨论
TLE!!!求调!
B3860[语言月赛 202309] pip install参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m2benww1
- 此快照首次捕获于
- 2024/10/16 13:02 去年
- 此快照最后确认于
- 2025/11/04 17:05 4 个月前
CPP
#include<iostream>
using namespace std;
int a[5002][5002];
int ans=0;
bool flag[5002];
void dfs(int k){
if(a[k][0]==0){
return;
}
for(int i=1;i<=a[k][0];i++){
if(flag[a[k][i]]) continue;
//cout<<a[k][i]<<endl;
flag[a[k][i]]=1;
dfs(a[k][i]);
ans++;
}
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i][0];
for(int j=1;j<=a[i][0];j++){
cin>>a[i][j];
}
}
//cout<<endl;
//cout<<1<<endl;
flag[1]=1;
dfs(1);
//cout<<endl;
cout<<ans+1;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...