BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
来源:互联网 发布:淘宝客服接待流程 编辑:程序博客网 时间:2024/05/01 03:23
试试看markdown 这是一道水题
直接暴力搞出那些个奶牛能到的点,然后枚举每个点,暴力判断是不是所有牛都能到
#include<cstdio>#include<cstring>#include<algorithm>#define g getchar()#define ll long long#define inf 0x3f3f3f3fusing namespace std;inline ll read(){ ll x=0,f=1;char ch=g; for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0'; return x*f;}inline void out(ll x){ int a[25],wei=0; if(x<0)putchar('-'),x=-x; for(;x;x/=10)a[++wei]=x%10; if(wei==0){puts("0");return;} for(int j=wei;j>=1;--j)putchar('0'+a[j]); putchar('\n');}bool pd[1005][1005];int head[1005],k,n,m,p[105],e,ans;struct re{int v,next;}ed[10005];inline int ins(int x,int y){ed[++e]=(re){y,head[x]};head[x]=e;}int dfs(int p,int x){ pd[p][x]=1; for(int i=head[x];i;i=ed[i].next){ if(!pd[p][ed[i].v])dfs(p,ed[i].v); }}int main(){// freopen("","r",stdin);// freopen("","w",stdout); k=read(),n=read(),m=read(); for(int i=1;i<=k;++i)p[i]=read(); for(int i=1;i<=m;++i){int x=read(),y=read();ins(x,y);} for(int i=1;i<=k;++i)dfs(p[i],p[i]); for(int i=1;i<=n;++i){ bool fl=1; for(int j=1;j<=k;++j) if(!pd[p[j]][i]){fl=0;break;} ans+=fl; } out(ans); return 0;}
就是这么简单啊呣唔
0 0
- BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- |BZOJ 1648|DFS|[Usaco2006 Dec]Cow Picnic 奶牛野餐
- BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 题解
- 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj1648 [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- bzoj 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐(暴力DFS)
- BZOJ 1648 USACO 2006 Dec Cow Picnic 奶牛野餐 搜索
- bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 (搜索+剪枝)
- BZOJ 1649: [Usaco2006 Dec]Cow Roller Coaster
- |BZOJ 1649|二维背包|[Usaco2006 Dec]Cow Roller Coaster
- bzoj 1649: [Usaco2006 Dec]Cow Roller Coaster 背包dp
- bzoj 1649: [Usaco2006 Dec]Cow Roller Coaster(DP)
- BZOJ 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
- 【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
- BZOJ 1635: [Usaco2006 Jan]The Cow Prom 奶牛舞会 tarjan
- 精简系统的几个网站
- 欢迎使用CSDN-markdown编辑器
- RecycerView 单独设置每个childView的间隔--使用ItemDecoration
- 串口的流控制
- VMWare清理Linux虚拟机磁盘
- BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
- python threadpool多线程池的多种玩法
- scala 空对象
- view
- JDK 的 配置
- CPU \GPU profling
- c 语言文件操作
- 列表
- nyoj 1036 非洲小孩 【区间找点】