社区讨论

万紫千红 求调

P2853[USACO06DEC] Cow Picnic S参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mdirfse5
此快照首次捕获于
2025/07/25 19:50
7 个月前
此快照最后确认于
2025/11/04 03:44
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=10100;
struct node {
	int r,nxt;
};
node a[N];
int head[N],tot,s=0,sum[N],book[1010][1010];
int start[110];
void add(int u,int v) {
	tot++;
	a[tot].nxt=head[u];
	a[tot].r=v;
	head[u]=tot;

}
void dfs(int x){
	sum[x]++;
	for(int i=head[x];i!=0;i=a[i].nxt){
		int v=a[i].r;
		if(!book[i][v]){
			book[i][v]=1;
			dfs(i);
			book[i][v]=0;
		}
	}
	return;
} 
int main() {
	int k,n,m,u,v;
	cin>>k>>n>>m;
	for(int i=1;i<=k;i++){
		cin>>start[i];
	}
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		add(v,u); 
	}
	for(int i=1;i<=k;i++){
		memset(book,0,sizeof(book));
		dfs(start[i]);
	}
	for(int i=1;i<=n;i++){
		if(sum[i]==k)s++;
	}
	cout<<s;
	return 0;
}

回复

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

正在加载回复...