摘要: 并查集经典题目,详细写一下吧题意:虽然比较长,但是题意还是比较好懂的。如果a和b是朋友,b和c是朋友,那么a和c是朋友。如果a和b是敌人,c和b是敌人,那么a和c要成为朋友操作1和2是假设(或者说试图建立某种关系),如果能成立不用输出,并且保持这种关系,如果这种假设(关系)与之前已经存在的关系是冲突的,那么输出-1,并且要保持原来的关系,放弃当前这个失败的。操作3和4是判断,即根据当前已知的关系,判断某两个人之间的关系是否成立,成立输出1,不成立或者无法确定就输出01 a b 即试图让a和b成为朋友唯一不成立是:a在b的敌对集合中(那么同时b一定在a的敌对集合中)a和b有共同敌人,成立a和b至 阅读全文
posted @ 2012-12-14 22:01 Titanium 阅读(793) 评论(0) 推荐(0) 编辑