2017年12月1日
[poj1703]Find them, Catch them(种类并查集)
摘要： 题意：食物链的弱化版本 解题关键：种类并查集，注意向量的合成。 $rank$为1代表与父亲对立，$rank$为0代表与父亲同类。 法二：$fa$数组代表$i$属于$A$或$i$属于$B$ 阅读全文
posted @ 2017-12-01 23:05 Elpsywk 阅读(207) 评论(0) 推荐(0) 编辑