aojA Bug's Life 建立其他的域记录有用的信息判断关系
来源:互联网 发布:js鼠标经过提示信息 编辑:程序博客网 时间:2024/06/01 09:16
题目链接:http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=427
题目大意:给出哪些虫子性别是对立的,判断所有给出的条件是否正确。
这题和 tyvj 的http://www.tyvj.cn/Problem_Show.aspx?id=1438食物链 差不多。
对于每个虫子刚开始拥有两个集合,一个是他自身性别所在的集合,一个是他对立性别所在的集合,然后对于每组关系,由于性别对立,就可以把他自身性别放入 对方对立性别的集合。
代码如下
#include<stdio.h> int father[10000];int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x]); return father[x];} void add(int x,int y){ int fx=getfather(x); int fy=getfather(y); if(fx!=fy) father[fx]=fy;} int main(){ int i,j,n,a,b,m,t; scanf("%d",&t); for(j=1;j<=t;j++) { int ret=1; scanf("%d%d",&n,&m); for(i=1;i<=2*n;i++) father[i]=i; for(i=1;i<=m;i++) { scanf("%d%d",&a,&b); if(getfather(a)!=getfather(b)&&getfather(a+n)!=getfather(b+n)) { add(b+n,a);add(b,a+n); } else ret=0; } if(ret) printf("Scenario #%d:\nNo suspicious bugs found!\n\n",j); else printf("Scenario #%d:\nSuspicious bugs found!\n\n",j); } return 0;}感觉主要就是域的问题,如果两个东西不矛盾,就把这俩个东西导致所能成立的东西记录下来 ,去判断后来的关系。
0 0
- aojA Bug's Life 建立其他的域记录有用的信息判断关系
- HDU 1829 A Bug's Life(带关系的并查集)
- POJ 2492 A Bug's Life【并查集的简单应用同类的判断】
- hdu 1829 A Bug's Life (一个错误的生活)
- hdu A Bug's Life 并查集 关系标记
- poj A Bug's Life(关系并查集)
- emacs菜鸟记录一些有用的信息
- 记录一些有用的信息--memo
- hdu 1829 A Bug's Life (判断二分图)
- A Bug's Life
- A Bug's Life
- poj2492_A Bug's Life
- A Bug's Life
- A Bug's Life
- A Bug's Life
- A Bug's Life
- A Bug's Life
- A bug‘s life
- php显示memcache状态(nginx+php fastcgi)
- 打开文件,目录定位的问题
- RTP timestamp与帧率及时钟频率的关系
- 一 memcache安装
- 关于sleep和wait区别-
- aojA Bug's Life 建立其他的域记录有用的信息判断关系
- 筛选算法求素数
- ORACLE查数据库中所有的表和某个用户下的表、解锁用户,查看日志文件
- 深入java NIO系列之缓冲区分析与源码解读(一)
- (27)ExtJS之Panel中使用contentEI配置项加载本地资源示例
- Java生成随机字符串,必须包含数字、小写字母、大写字母
- 倒三角形
- 构建Maven Webapp项目并运行
- (28)ExtJS之在Panel中使用html配置项自定义面板的内容