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; }
查看全文
相关阅读:
hdu 4496 D-City 并查集
hdu 4493 Tutor 水题
codeforces 377A. Puzzles 水题
hdu 1257 小希的迷宫 并查集
图论500题
cdoj 93 King's Sanctuary 傻逼几何题
cdoj 题目简单分类
cdoj 80 Cube 水题
cdoj 71 I am Lord Voldemort 水题
cdoj 65 CD Making 水题
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
php <? ?> <?php ?>
buildroot httpd php
buildroot mysql
Yocto 包管理 apt-get
I.MX6 bootargs 内核参数设定
I.MX6 mfgtool2-android-mx6q-sabresd-emmc.vbs hacking
usb serial for android
RPi 2B USB 远程桌面
ButterKnife View 注入
Java 反射 ParameterizedType 参数化类型
热门文章
echarts学习总结(一):图表溢出窗口,图表数据窗口显示不全
Echarts自适应浏览器大小
查找List中的最大最小值
JSTL判断list的size()大小
验证字符串是否是合法的日期格式
<display:column>属性解释
java获取json格式中的值
ligerUI调用$.ligerDialog.open弹出窗口,关闭后无法获取焦点问题
另开页面,子页面如何传值给父页面
hdu 4497 GCD and LCM 数学
Copyright © 2011-2022 走看看