2019年10月5日
洛谷P1892 [BOI2003]团伙
摘要： 并查集模板题。对于敌对关系有两种解决方案， 一是另开一个数组存敌人，这个数组无需预处理但是处理关系时需要特判，小心与0的合并； 还有一种巧妙的办法是把fa[]数组开两倍空间，fa[i]的敌人设为fa[i+n]，需要预处理然而处理关系时直接合并就行了。 code： 阅读全文
posted @ 2019-10-05 14:32 TIH_HIT 阅读(96) 评论(0) 推荐(0) 编辑