POJ 1703 Find them, Catch them
<br />题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1703<br />题目大意:Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake,一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息,每条信息包含2个人编号,表示这2个人属于不同的帮派。问给你2个人的编号,能否确定他们是否属于同一个帮派。<br />题目分析:并查集。用opp[x]表示和x属于不同黑帮的一个成员编号,只需要知道一个就可以了,因为
原创
2010-09-23 20:55:00 ·
386 阅读 ·
0 评论