2014年3月28日
POJ 1703 Find them, Catch them
摘要： 种类并查集，高端大气上档次吧~~题目大意：一共有N个人，给出M个操作分为两种：1、A a b ：提问a和b是否是同一个帮派的。有三种答案：是，不是和不确定2、D a b ：a和b不是同一个帮派的。解题思路：种类并查集，在一个集合里的证明他们之间有关系，种类里有0，和1两种。0代表着同父节点相同势... 阅读全文
posted @ 2014-03-28 15:18 、小呆 阅读(148) 评论(0) 推荐(0) 编辑