Cow Picnic (P3256)
来源:互联网 发布:dsdt editor mac 1.3 编辑:程序博客网 时间:2024/06/11 22:30
题意:有N个农场,M条路连通他们(只是单向的)
现在有K头牛在一些农场上,
求所有牛能到达的农场个数。
思路:就是对于每头牛单独地DFS,最后逐个检查每个农场牛到的头数。
#include <iostream>#include<vector>using namespace std;int k,n,m;vector<int> v[1001];int at[101];bool b[1001];int sum[1001];void dfs(int x){b[x]=true;int next;for (int i=0,len=v[x].size();i<len;++i){next=v[x][i];if (b[next])continue;dfs(next);}}int main(){int i,j;cin>>k>>n>>m;for (i=1;i<=k;i++)scanf("%d",at+i);while (m--){scanf("%d%d",&i,&j);v[i].push_back(j);}memset(sum,0,sizeof(sum));memset(b,false,sizeof(b));for (i=1;i<=k;++i){dfs(at[i]);for (j=1;j<=n;++j)sum[j]+=b[j],b[j]=false;}int ans=0;for (i=1;i<=n;++i){if (sum[i]==k)ans++;}printf("%d\n",ans);return 0;}
- Cow Picnic (P3256)
- Cow Picnic
- Cow Picnic
- Poj 3256 Cow Picnic
- POJ 3256 Cow Picnic
- POJ-3256-Cow Picnic
- POJ 3256 Cow Picnic
- Cow Picnic(DFS)
- POJ 3256 Cow Picnic
- [Usaco06Dec] Cow Picnic
- POJ 3256 Cow Picnic 搜索
- POJ 3256 Cow Picnic SPFA
- POJ3256 Cow Picnic DFS搜索
- POJ 3265 Cow Picnic bfs
- pku 3256 Cow Picnic(简单DFS)
- poj 3256 Cow Picnic 优化深搜
- bzoj1648 [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- Easier Windows Event Multiplexing on Waiting for Multiple Objects
- [转]float与double的范围和精度
- 利用Powrshell 查看在2000万信息中看看自己在不在所谓的开房信息中!
- Android提供的LruCache类简介
- 在SQL查询分析器中执行对SYSOBJECTS 操作的语句时提示:未启用对系统目录的特殊更新等信息
- Cow Picnic (P3256)
- 控件随窗体大小改变而改变大小和位置
- Java 回调机制样例
- Android内存泄漏分析及调试
- 域名,IP地址相互转换等
- 支付模块重构整理与总结
- DrawDIBDraw显示图像颠倒的解决方法
- 利用photoshop给淘宝店的宝贝鞋子图片美化教程
- 非法探取密码的原理及其防范