2019年7月13日
HDU-1829 A Bug's Life (种类并查集)
摘要： 题意：已知某昆虫有雄雌两性，然后给出案例数t, 对应每一个案例中给出编号数目和关系数目n,m ,在接下来m行中给出对应关系为异性的a b，最后判断所给中关系中是否有冲突部分 思路：关于种类并查集，有两种思路 (1) 开对应集合数量倍空间，类似POJ-1703也是两个互斥关系的集合： 有n个成员，开两 阅读全文
posted @ 2019-07-13 16:18 Tianwell 阅读(165) 评论(0) 推荐(0)