2018年12月5日
18.12.5 发现他，抓住他（并查集）&正方形（哈希表）
摘要： 发现他，抓住他（10分） 题目内容： 一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为 阅读全文
posted @ 2018-12-05 22:50 TobicYAL 阅读(1590) 评论(0) 推荐(0) 编辑