摘要: 1 /* 2 题目大意:有两个不同的黑帮,开始的时候不清楚每个人是属于哪个的! 3 执行两个操作 4 A a, b回答a, b两个人是否在同一帮派,或者不确定 5 D a, b表示a, b两个人不在同一个帮派 6 7 思路:利用并查集将相同帮派的人合并到一起! 8 ... 阅读全文
posted @ 2014-08-05 16:26 hjzqyx 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 目大意:输入一个数t,表示测试组数。然后每组第一行两个数字n,m,n表示有n只昆虫,编号从1—n,m表示下面要输入m行交配情况,每行两个整数,表示这两个编号的昆虫为异性,要交配。 3 要求统计交配过程中是否出现冲突,即是否有两个同性的昆虫发生交配。 4 5 思路:并查集 6 ... 阅读全文
posted @ 2014-08-05 12:18 hjzqyx 阅读(239) 评论(0) 推荐(0) 编辑