2016年2月5日
bzoj1370 [Baltic2003]Gang团伙
摘要： 题目链接 一道水题 把一个人分为两种人格：作为朋友时(i)；作为敌人时(i+n) 拆点并查集维护关系 注意统计答案时要先find之后取个数而不是找fa[i]==i(1<=i<=n)的个数 因为一些人只作为敌人出现过所以find的结果可能是作为敌人的人格就统计不到，所以要先find 1 #includ 阅读全文
posted @ 2016-02-05 20:07 HugeGun 阅读(206) 评论(0) 推荐(0) 编辑