runxinzhi.com
首页
百度搜索
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; }
相关阅读:
使用mongoose--写接口
数据结构上机实验(2)
时间复杂度十道练习题目
Python网络爬虫实战入门
区分矩阵的三大关系
用python检查矩阵的计算
ab矩阵(实对称矩阵)
Python大数据应用
数据结构上机实验(1)
0038. Count and Say (E)
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
vue 全局配置seo(title,关键词,描述)
vue打包后,轮播图的动画内容位置显示不正确,且动画失效
Git& GitHub常用的操作
补充: Nginx
补充: SpringBoot
Spark内核| 调度策略| SparkShuffle| 内存管理| 内存空间分配| 核心组件
按奇偶排序数组
最大间距
给类排序复杂度比较和冒泡排序与选择排序
匹配正则表达式
热门文章
重复的子字符串
格雷编码
种花问题
卡牌分组
电话号码的字母组合
计数二进制子串
反转字符串中的单词
node--处理一个增加上传操作和渲染页数条
复习promise---node
在 Node 中使用 formidable 处理文件上传
Copyright © 2020-2023
润新知