题目内容

为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。

现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹交叉。

现在给定一组确诊人员编号（$X_1,X_2,X_3,...,X_n$），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）

题面简述

题目要求通过给定的确诊病例编号和接触矩阵，找出所有需要进行核酸检测的人员数量。需要检测的人是病毒传播链上的所有可能被传染的人，确诊病例无需再次检测。

解题思路

1. 模型化问题
   • 每个人作为一个节点，接触关系形成边，构成一个无向图。