随笔分类 -  并查集

化名
摘要:有一些间谍使用着大量不同的化名在A城活动,现在秘密警察机构需要你识别出来那些化名属于同一人,哪些化名不是。 由于经费匮乏,秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂,他只能通过回忆一些零碎的事情来告诉你诸如:“化名p和化名q属于同一人”的事情。但阿呆和间谍们都很熟,你可以确信他提供的资料包含的信息是充分的,即不存在两个化名p和q,它们属于... 阅读全文
posted @ 2010-10-15 17:31 I WILL BE BETTER. 阅读(355) 评论(0) 推荐(0)