标签: algorithm
好吧,我正在准备期末考试,但是我有一个问题,实际上是不知道,如果您能帮助我,我会很高兴的,问题在下面
聚会期间,许多人握手。假设一系列握手不会引入一个周期,例如,如果A与B握手,而B与C握手,那么C不会与A握手(在这种情况下,周期为3)。假设您要组建一个有代表性的人,例如,如果A和B握手,那么A或B(或两者)都在这个有代表性的人群中。设计一种算法,以找到具有代表性的最小尺寸组。