[编程题]COVID-19描述一个公司包含N名员工，编号1~N。现在1号员工不幸感染COVID-19。经过筛查，已知公司共有M对员工之间有过近距离接触。现在要将所有与1号员工直接或间接接触过的员工都隔离。请你 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: COVID-19

题目题干

描述

一个公司包含N名员工，编号1~N。现在1号员工不幸感染COVID-19。经过筛查，已知公司共有M对员工之间有过近距离接触。现在要将所有与1号员工直接或间接接触过的员工都隔离。请你计算该公司一共要隔离多少名员工？（包括1号员工）

输入

第一行包含两个整数N和M。(1 <= N, M <= 100000)
以下M行每行包含两个整数u和v，代表员工u和v之间近距离接触过。（1 <= u, v <= N）

输出

一个整数代表答案

样例输入

样例输出

答案解析

相关题目

二叉树中序后序求先序描述有一棵 N 个节点的二叉树，节点编号从 1 到 N。分别给出它的中序遍历和后序遍历。请输出先序遍历的结果。输入第一行包含一个整数 N (1<=N<=2*10

COVID-19描述一个公司包含N名员工，编号1~N。现在1号员工不幸感染COVID-19。经过筛查，已知公司共有M对员工之间有过近距离接触。现在要将所有与1号员工直接或间接接触过的员工都隔离。请你

胆小的维恩描述维恩是一个恐高的孩子，有一天他来到了一个新开的游乐园。这个游乐园有一个人气特别高的项目"错乱空间"，其中第一关是在一个房间内。玩家进入房间后，将面临若干个高低不一的

素数之恋描述标题取自记录数学家黎曼与黎曼猜想的同名传记小说《素数之恋》。给出两个四位数素数（素数即为质数），请你通过若干次操作（可以为零次），把它们变成相等的数。一次操作过程如下：选择其中任

连线交叉描述如图所示，平面上有两条平行线。每条平行线上都分布有N个点（图中用小圆圈表示），从左到右编号为1~N。现在我们连N条线段，其中第i条线段是从第一条平行线的Ai号点连向第二条平行线的Bi

最大数

井字棋的胜负描述井字棋是一个简单有趣的两人博弈游戏。棋盘是 3*3 的"井"字，两人轮流在空白格落子，本题用大写字母 X 和 O 表示，先手为 X，后手为 O，先占据同一行或同一

查找九宫格1

字母表字符串描述如果一个长度为26的字符串，恰好包含a到z每个英文字母各一次，我们就称这个字符串是"字母表字符串"。给定一个长度26，只包含小写字母的字符串，判断它是不是&q

四角移动描述给定一个N行M列的二维数组A，请你把4个角上的数顺时针旋转90度。即把左上角移动到右上角、右上角移动到右下角、右下角移动到左下角、左下角移动到左上角。其他位置不变。输出移动之后的二维

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4