zoukankan
html css js c++ java
HDU1829 A Bug's Life 并查集
/* HDU1829A Bug's Life 并查集的应用 这题不是判断是否在同一集合,而是判断是否在不同的集合 */ #include <iostream> #include "UFS.h" using namespace std; int oppo[MAXN];//记录系第一个BUG的异性所在的集合的编号 int main() { int t; int n,m,i,j; UFS ufs; scanf("%d",&t); for(j=1;j<=t;j++) { bool f=0; memset(oppo, 0, sizeof(oppo)); ufs.clear(); scanf("%d%d",&n,&m); for(i=0;i<m;i++) { int a,b; scanf("%d%d",&a,&b); int x = ufs.Find(a), y = ufs.Find(b); if(x==y)f=1;//如果在同一集合,肯定是Suspicious bugs else //如果在不同集合,就把对方加入自己的异性集合 { int min,p,q; //如果自己的异性集合为空 if(oppo[x]==0) oppo[x]=y; //如果自己的异性集合不为空 else ufs.Union(y, oppo[x]); if(oppo[y]==0) oppo[y]=x; else ufs.Union(x, oppo[y]); } } printf("Scenario #%d:\n",j); if(f)printf("Suspicious bugs found!\n"); else printf("No suspicious bugs found!\n"); if(i!=t)printf("\n"); } return 0; }
查看全文
相关阅读:
http://www.reg007.com/
快速入门:十分钟学会Python(转)
Python入门教程 超详细1小时学会Python(转)
值得关注的10个python语言博客(转)
【.NET特供-第三季】ASP.NET MVC系列:MVC与三层图形对照
LeetCode——Spiral Matrix
HTML中Select的使用具体解释
为什么没有好用的Android游戏引擎?
Map.EntrySet的使用方法
jquery 仅仅读
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
windows下配置mycat与常见问题解决
mycat 之datanode datahost writehost readhost 区别(转)
MySQL系列之七:主从复制(转)
MyCat中间件:读写分离(转)
用mycat做读写分离:基于 MySQL主从复制
HTTP.SYS 详解 (网络转载)
可视化文件消息收发一体化Socket实现V0.1
不同格式图片相互转换的开源库分享(使用CxImage,并有VC6的配置过程)
Windows下libevent C++封装类实现
C++ 重载、覆盖、隐藏
热门文章
架构师速成之路
集成 Entity Framework
U盘启动盘安装Win7/9/10系统攻略
AngularJS 学习
八大排序算法
使用C# 和Consul进行分布式系统协调
ABP展现层——Javascript函数库
如何将linux用在开发环境中的
集成 NHibernate
Robot Framework自动化测试(一)---第一个脚本(转)
Copyright © 2011-2022 走看看