DragonYu 发表于 2022-10-19 09:35:16

算法题

描述：200个人的小区，有一个病原体。与病原体直接接触了，或者间接接触了的，都是密切接触者。
需求：在页面输入一个号码，判断是否是密切接触。
推荐用联合查找的算法
请大神帮忙看看 谢谢

dolly_yos2 发表于 2022-10-19 09:49:24

“病原体”……
搜索一下“联合查找”就能找到相关的资料了，包括这种算法经常用来解决什么问题、是怎么实现的。如果实在找不到可以看看这个： https://www.cs.cmu.edu/~avrim/451f13/lectures/lect0912.pdf
页: [1]
查看完整版本: 算法题