算法学习 并查集(笔试题目:找同伙)
摘要:题目背景太长,记得不清楚,暂参考《啊哈算法》一书,根据笔试题目大意改编如下:警察正要捉获某地区的犯罪团伙,由于强盗人数过大,想查清楚有几个团伙非常困难。根据上级指示,需要首先尽快抓获强盗A所在的团伙,这需要掌握 1 所在团伙的人数。先有资料如下:强盗1 和 强盗2 是同伙强盗3 和 强盗4 是同伙强...
阅读全文
posted @ 2015-10-01 22:24
posted @ 2015-10-01 22:24