[P3144][USACO16OPEN]关闭农场Closing the Farm
来源:互联网 发布:会计软件的合法性 编辑:程序博客网 时间:2024/05/02 04:39
原题链接
倒着加进去
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<ctime>#define MOD 1000000007#define LL long longusing namespace std;int n,m,i,j,fat[3005],num[6005],nxt[6005],head[3005],cnt,f[3005],a,b,c[3005],rot,ans[3005],r;void add(int p1,int p2){ cnt++; num[cnt]=p2; nxt[cnt]=head[p1]; head[p1]=cnt;}int find(int x){ int tmp; if(fat[x]==x) return x; tmp=find(fat[x]); fat[x]=tmp; return tmp;}int main(){ scanf("%d%d",&n,&m); for(i=1;i<=n;i++) fat[i]=i; for(i=1;i<=m;i++) { scanf("%d%d",&a,&b); add(a,b); add(b,a); } for(i=1;i<=n;i++) scanf("%d",&c[i]); for(i=n;i>=1;i--) { f[c[i]]=1; rot=0; for(j=head[c[i]];j;j=nxt[j]) if(f[num[j]]) { r=find(num[j]); fat[r]=c[i]; } for(j=1;j<=n;j++) if(f[j]&&fat[j]==j) rot++; if(rot>1) ans[i]=1; } for(i=1;i<=n;i++) { if(ans[i]) printf("NO\n"); else printf("YES\n"); } return 0;}
阅读全文
0 0
- P3144 [USACO16OPEN]关闭农场Closing the Farm
- P3144 [USACO16OPEN]关闭农场Closing the Farm
- [P3144][USACO16OPEN]关闭农场Closing the Farm
- 洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm
- |洛谷|并查集|P3144 [USACO16OPEN]关闭农场Closing the Farm
- 洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver
- BZOJ 4579 Closing the Farm
- bzoj 4579 [Usaco2016 Open]Closing the Farm
- USACO——Closing the farm
- [USACO16OPEN]Closing the Farm_Silver(联通分量+逆向边处理+并查集)
- 【BZOJ4579】[Usaco2016 Open]Closing the Farm【并查集】【离线】
- bzoj4579[Usaco2016 Open]Closing the Farm--by lethalboy
- [BZOJ4579][Usaco2016 Open]Closing the Farm(并查集)
- luogu2907 [USACO08OPEN]农场周围的道路Roads Around The Farm
- 隔间农场 Cube farm
- bzoj 4579: [Usaco2016 Open]Closing the Farm (并查集+离线)
- 洛谷P2921/BZOJ1589[USACO08DEC]在农场万圣节Trick or Treat on the Farm
- 洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
- ObjectOutputStream读取文件多个对象时报出EOFException问题
- (8) 什么是数据结构--每天五分钟学习数据结构
- 面试3
- NOIP模拟赛1 飞盘队(貌似又是USACO上面的题) MR_HE改编 子集生成+中途相遇+dp
- 微信小程序记录v1.0
- [P3144][USACO16OPEN]关闭农场Closing the Farm
- 关于Subline text3的input问题
- stm32笔记:记一次超频
- pssh基础
- ConnectivityManager 判断网络是否可用
- Burpsuite+SQLMAP双璧合一绕过Token保护的应用进行注入攻击
- 设计模式 -- 建造者模式和工厂(类)模式的区别
- JavaIO简单摘要(二)
- Spring Cloud Eureka