一个十分弱智的弱智bug
案例号输出错误导致不能ac
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <iostream>
#include <map>
#include <vector>const int MAXN = 2005;
int n;
int F[2 * MAXN];
int find(int i) {int r = i;while (F[r] != -1)r = F[r];int x = i, temp;while (x != r) {temp = F[x];F[x] = r;x = temp;}return r;
}
void union_set(int a, int b) {int u = find(a), v = find(b);if (u != v) F[v] = u;
}
using namespace std;int main() {#ifdef LOCALfreopen("zz_in.txt", "r", stdin);freopen("zz_op.txt", "w", stdout);
#endifint t, i, j, k;cin >> t;int no = 0, found;while (t--) {no++;memset(F, -1, sizeof(F));int m;int a, b;scanf("%d %d", &n, &m);found = 0;for (i = 0; i < m; i++) {scanf("%d %d", &a, &b);if (find(a) == find(b)) {found = 1;} else {union_set(a, b + n);union_set(a + n, b);}}printf("Scenario #%d:\n", no);//no忘了写(案例号输出错误导致不能ac)if (found)printf("Suspicious bugs found!\n\n");elseprintf("No suspicious bugs found!\n\n");}#ifdef LOCALprintf("Time used = %.2f\n", (double) clock() / CLOCKS_PER_SEC);
#endifreturn 0;
}
一个十分弱智的弱智bug相关推荐
- 一个历时五天的 Bug
一个程序员在没有成长成为架构师之前,几乎都要跟 Bug为伴,程序员有很多时间都是花在了查找各种 Bug上. 我印象深刻的一个Bug, 是一个服务器网络框架无锁队列的 Bug .那个 Bug 连续查找了 ...
- 记录一个海思TOE的BUG
原始引用地址: 记录一个海思TOE的BUG time: 2020.5.3 17:57 发现的过程 最近在做onvif开发时,有x86的验证的功能没有问题,移动到海思Hi3536上简单运行貌视也很正 ...
- 一个有关fstream类的bug
一个有关fstream类的bug 近日写程序需要读出文件,对读出的内容作些修改,再写回到文件中. 突然发现一个莫名其妙的问题,写回去的时候居然在文件末尾增加了几个字 符.感到很不可思议.具体代码如下: ...
- 一个历时五天的 Bug,是如何被灭的?
作者 | 大飞 本文经授权转大飞码字 一个程序员在没有成长成为架构师之前,几乎都要跟 Bug为伴,程序员有很多时间都是花在了查找各种 Bug上. 我印象深刻的一个Bug, 是一个服务器网络框架无锁队列 ...
- 一个多线程示例程序的BUG修复
一个多线程示例程序的BUG修复 在<.NET 4.0面向对象编程漫谈 >的<应用篇>一书中,我介绍了一个使用"信号量(Semaphore) "同步对象模拟多 ...
- 软件测试一个星期没找到bug,一个月都没有发现bug,怎么办?
昨天从51testing论坛看到一道题目,很有意思,如果是面试时突然提问,可能还真不太好回答. "给你一个软件,你测试了一个月都没有发现bug,这说明什么?你怎么办?" 当时看到这 ...
- 记录一个粗心所导致的bug
前言: 前天给游戏里面增加了一个 sensor 类型的fixture, 这个 fixture 主要用来处理碰撞,说的具体一点,用来处理浮力. 不知道别人是怎么做浮力的,我之前也没什么经验,又一次在和伙 ...
- 震惊!我发现了一个CSDN的文章编辑BUG,即使保存草稿也让我一天的努力白费!
写在前面 辛辛苦苦写了一天的博客,想着休息一下,保存一下草稿吧,结果第二天打开之后发现自己写的表格内容不见了! 心情是极度崩溃的!!!! 表格功能出现重大BUG! 表格功能 不知道什么时候推出了新的表 ...
- 【操作系统】使用循环创建线程,一个手残导致的bug
让我们先看看这个手残的程序-- 这是一个简单的生产者消费者问题. #include <assert.h> #include <stdio.h> #include <std ...
最新文章
- vue事件修饰符:通过@click.capture捕获内层事件(爷爷-父亲-儿子)
- 求1-100之间的奇数和、偶数和
- JavaScript-基础入门.0014.JavaScript内置对象
- 我花600小时,调研30家银行,为你讲透银行数据架构,小白都能懂
- 计算机桌面有黑边怎么调整,电脑屏幕旁边有黑色框如何恢复_电脑两边黑边怎么还原-win7之家...
- 劝雷军别造车?王传福:别浪费钱和时间;华为面向全球招募天才少年:不限学历/学校;腾讯光子工作室强制不加班双休|极客头条...
- exchange2003升级exchange2010思路----(3)卸载
- 数据库备份与恢复 之四 选择数据库还原方案
- 小马哥-Java 微服务实践 - Spring Boot 系列-01Java 微服务实践 - Spring Boot 系列(一)初体验...
- .net 事务嵌套存储过程事务的处理方法
- 无视任何限制和权限 强制删除文件夹/文件
- ROS2前置基础教程 | 小鱼教你用g++编译ROS2节点
- 傲梅备份服务器系统,傲梅轻松备份迁移系统
- 一步一步理解CPU芯片漏洞:Meltdown与Spectre
- Linux系统操作(21):物理cpu数、cpu核数、逻辑cpu数、几路几核几线程、CPU信息详细查询方法
- Java泛型方法返回值前面为什么要加上T
- STL教程:C++ STL快速入门
- 用双引号作为for 里面delims的分隔符
- SD卡安全加密之锁卡与解除、写保护以及内设密码
- 编程设计一个购房贷款计算器
热门文章
- newtonsoft.json java_Newtonsoft.Json.4.5.11使用方法总结---反序列化json字符串
- 在网上摘的几个值得关注的java开源项目
- 【程序源代码】2021年终源码下载(第四篇)
- 特殊要求!2023年初级会计考试报名需要这些材料!
- VS平台中的stdafx.h文件
- 洛谷P1424小鱼的航程(改进版)【C
- 精通Python网络爬虫-书籍介绍
- 好用的andriod 端 ssh 连接工具 JuiceSSH
- pip3将安装包放在了哪里
- 兆骑科创创新创业高层次人才引进,以赛引才,线上直播路演