2010年10月15日
Find them, Catch them --POJ 1703
摘要： 1、题目类型：并查集。2、解题思路：并查集的应用。题意，城市里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息，每条信息包含2个人编号，表示这2个人属于不同的帮派。问给你2个人的编号，能否确定他们是否属于同一个帮派。思路，用father[x]表示其所在并查集的父节点，other[x]表示一个与x处于不同帮派的人... 阅读全文
posted @ 2010-10-15 16:40 勇泽 阅读(346) 评论(0) 推荐(1) 编辑