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; }
查看全文
相关阅读:
php 三元运算符简洁用法
Linux 获取网卡信息
《构建之法》读后感
毫秒数据字符串转换为DateTime
POST请求——HttpWebRequest
多个不同类对象传输思路
WCF 大文件传输配置
WCF配置文件详解
C# 元组、匿名对象、ref&out
C#控制台关闭之前做一些操作
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
转 C# 给某个方法设定执行超时时间
CUDA编程(十)使用Kahan's Summation Formula提高精度
我的Android进阶之旅------>Android编译错误java.util.zip.ZipException: duplicate entry的解决方法
Linux学习笔记:系统启动引导过程
BZOJ 3550 ONTAK2010 Vacation 单纯形
MySQL 高可用架构在业务层面细化分析研究
堆排序C++实现
最简单的基于FFmpeg的移动端样例:IOS 视频转码器
电子设计省赛--PID
POJ 1927 Area in Triangle(计算几何)
热门文章
二叉查找树模版
git grep mysql 操作历史
count distinct
array_unique后,数组本身的值并不会变
rename table table1 to table2;
source 导入文件
scp 往服务器传文件
CSS3 @keyframes 规则
width: calc(100%
git 创建tag , 查看tag , 删除tag
Copyright © 2011-2022 走看看