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; }
查看全文
相关阅读:
JSON.stringify 方法模拟
leetcode算法:1648. 销售价值减少的颜色球
Dynamics 365 Marketing Trail
Power Automate expression中的 string 相关公式
Adaptive Card 和 Power Automate
Power Automate Approval 功能初始化失败
linux编程-csh
王道论坛_PC端播放和下载视频
记树莓派的一个项目_RGB1602的实际使用
提取植物大战僵尸静态资源
原文地址:https://www.cnblogs.com/windmissing/p/2559867.html
最新文章
Kubernetes中文指南/实践手册(201801)
nginx 代理FTP && iptables 转发FTP
记一次jstack命令定位问题
canal mysql select权限粒度
spring中使用@schedule进行任务调度时遇到的坑
Apache DolphinScheduler集成datax
centos7搭建dolphinscheduler集群
centos7使用ntp自动同步时间
windows打包脚本出现 /bin/sh^M: 坏的解释器: 没有那个文件或目录 错误
thinkphp 接收数据
热门文章
微信返回上一页停留在上次点击的位置
crontab 执行php 和tp 命令行
TP5.1:request请求对象(使用四种方式获取)
json_encode 320
防止重复提交
tp5数据库锁的使用
并发扣款一致性,幂等性问题,这个话题还没聊完!!! --- 架构师之路
json拼接
php正则表达式 剔除字符串中 ,除了汉字的字符(只保留汉字) php 正则 只保留汉字,剔除所有符号
前端的几种基本算法(二分查找,选择排序,插入排序,希尔排序,归并排序,快速排序,堆排序)
Copyright © 2011-2022 走看看