2014年10月6日
摘要: 题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果男女和女男,满足条件,如果存在男男或者女女,则假设不满足。方法:采用并查集拓展,加入relations[]数组,其中rel... 阅读全文
posted @ 2014-10-06 11:44 一锅土豆 阅读(114) 评论(0) 推荐(0) 编辑