搜索大法---HDU题解集
摘要:题目源自网站:http://www.cnblogs.com/kiwi-bird/archive/2012/11/24/2785247.html1241:以八个方向搜索有多少个连在一起的堆。对每个坐标进行标记。遍历所有坐标,每找到一个堆,答案+1。
阅读全文
posted @
2014-10-10 19:07
一锅土豆
阅读(126)
推荐(0)
题解 并查集 POJ 2492
摘要:题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果男女和女男,满足条件,如果存在男男或者女女,则假设不满足。方法:采用并查集拓展,加入relations[]数组,其中rel...
阅读全文
posted @
2014-10-06 11:44
一锅土豆
阅读(120)
推荐(0)