并查集
LLL_yx
这个作者很懒,什么都没留下…
展开
-
POJ - 1611 The Suspects(并查集)
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s原创 2017-08-16 10:51:43 · 272 阅读 · 0 评论 -
HDU - 3038 How Many Answers Are Wrong(并查集)
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意:给你n,m,代表有1-n的数,给你m条信息,每条信息有3个数,代表一列数的起点,终点,这个区间的和,然后要你判断有多少条信息与前面不匹配。 思路:一开始根本想不到是并查集啊啊啊,满脑子都是线段树。 这里用到并查集的地方是把每个数能到达的最左端看成根节点,用一个类似前置和的数组来原创 2017-08-16 19:03:43 · 274 阅读 · 0 评论 -
POJ - 2492 Bug's Life(种族并查集的简单应用)
题目链接:http://poj.org/problem?id=2492 题意:一种bug有两种性别,现在某个教授想看看他们有木有同性恋,输入的两个数是这两个编号的bug不是一种性别,如果有同性恋就输出Suspicious bugs found!,否则就输出后面一个。 思路:就是分成两种种类的并查集,1-n-代表雄,n+1-2*n+1代表雌,然后判断就行了(只需要判断一种情况就行了,因为两种情况原创 2017-08-19 22:08:21 · 323 阅读 · 0 评论