社区讨论

只过hack点求调

P10109[GESP202312 六级] 工作沟通参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mj506z0k
此快照首次捕获于
2025/12/14 08:45
2 个月前
此快照最后确认于
2025/12/16 18:55
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
typedef long long Int;
Int n,q,m,ans;
Int f[300];
Int cnt[300];
void dfs(Int x){
	++cnt[x];
	if(f[x]!=x)dfs(f[x]);
}
int main(){
	std::cin>>n;
	for(Int i=1;i<n;i++)std::cin>>f[i];
    std::cin>>q;
	while(q--){
		ans=0;
		std::cin>>m;
		for(Int i=1;i<=m;i++){
			Int x;  std::cin>>x;
			dfs(x);
		}
		for(Int i=1;i<n;i++)if(cnt[i]==m)ans=i;
		std::cout<<ans<<std::endl;
	}
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...