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; }
查看全文
相关阅读:
音标,口型,舌位对照表:适合已有一定英语基础的人重新回顾音标发音,在不断的练习中让自己的发音更准确,口型更标准。
c++友元函数和友元类
经典MFC界面和Ribbon界面框架对比(单文档为例)
QEM三维模型简化算法
VC6和VS2008中C++编译器差异
VS操作技巧
msvcrt.lib和LIBCD.lib链接冲突
二叉树遍历算法
IE/QQ使用代理上网
Google Map街景(红蓝立体)
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
c#实现随鼠标移动窗体
将HtmlTable内容导出到Excel,使用NPOI组件
将HtmlTable内容导出到Excel,使用NPOI组件 分类: ASP.NET 源代码 20121217 13:37 2289人阅读 评论(3) 收藏
Winform获取本地IP和外网IP
将HtmlTable内容导出到Excel,使用NPOI组件 分类: ASP.NET 源代码 20121217 13:37 2288人阅读 评论(3) 收藏
C# 自定义特性
包含在ASP.NET MVC中的过滤器
一张专家推荐的最健康的作息时间表
C# GZipStream
《理解专业程序员》第四章:我们能更有效的思考吗?
热门文章
sql批量添加数据
VSS团队开发环境配置
使用游标循环读取数据表并打印出来
转自水木NLP,duckyaya版主总结的关于文本分类的若干资源。
表达能力的重要性——更好的沟通才能有更好的理解。
有关编辑距离计算的一点整理。
FTP使用(转)
寻根究底,探讨 chi square特征词选择方法后面的数学支持
献给热衷于自然语言处理的业余爱好者的中文新闻分类语料库之一
无题
Copyright © 2011-2022 走看看