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; }
查看全文
相关阅读:
设备arduino的编译目录
c# await 关键字错误
开篇 hello 内Cool超人
在Windows Azure虚拟机上开发Windows 8 应用
使用LVS实现负载平衡之Windows Server 2008配置
IDC Digital Transition Annual Festival(2018.10.19)
Dell Technology Summit(2018.10.17)
Lean Data Innovation Sharing Salon(2018.09.15)
Trusted Block Chain Summit(2018.10.09)
Artificial Intelligence Computing Conference(2018.09.12)
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
【Java入门系列】this、super关键字
【Java入门系列】垃圾回收
【Java入门系列】内存分析
【java入门系列】构造代码块、构造函数、静态代码块【转 】
【java入门系列】初探四种访问修饰符
return false 的其中一种用法
简要记录下localStorage在项目中的应用之一
grunt配置详情
项目中常用的正则表达式
iframe及其引出的页面跳转问题
热门文章
thymeleaf中的日期格式化
Thymeleaf 在项目中的应用及前后端交互的一些知识(1)
H+后台主题UI框架---整理(三)
H+后台主题UI框架---整理(二)
redcontrol for SL 中文化及样式选择
本地化KendoUI
Coolpy网络部署说明(宽带互联网)
Coolpy网络部署说明(局域网)
Coolpy开源项目简介
silverlight5 OOB 直接p/invoke实现串口通信
Copyright © 2011-2022 走看看