社区讨论
万紫千红 求调
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 条回复,欢迎继续交流。
正在加载回复...