会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一锅土豆
就是干!
博客园
首页
新随笔
联系
订阅
管理
2014年10月6日
题解 并查集 POJ 2492
摘要: 题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果男女和女男,满足条件,如果存在男男或者女女,则假设不满足。方法:采用并查集拓展,加入relations[]数组,其中rel...
阅读全文
posted @ 2014-10-06 11:44 一锅土豆
阅读(114)
评论(0)
推荐(0)
编辑