【华为OD机试真题】439、精准核酸检测 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。现在给定一组确诊人品编号(X1 X2 X3…n)在所有人当中，找出哪些人票要进行核酸检测，输出需要进行核酸检测的人数。(注意：确诊病例自身不需要再做核酸检)
 
需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人
 
例如：A是确诊病例，A和B有接触、B和C有接触、C和D有接触、D和E有接触，那么