【题目大意】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 【 ...
分类：
其他好文 时间：
2016-09-27 22:59:38
阅读次数：
236
题目链接 一道水题 把一个人分为两种人格：作为朋友时(i)；作为敌人时(i+n) 拆点并查集维护关系 注意统计答案时要先find之后取个数而不是找fa[i]==i(1<=i<=n)的个数 因为一些人只作为敌人出现过所以find的结果可能是作为敌人的人格就统计不到，所以要先find 1 #includ
分类：
其他好文 时间：
2016-02-05 22:16:27
阅读次数：
202
20多天没写题啊。。。连键盘长什么样都忘了额。。。用这道并查集水题练手2333 1 /************************************************************** 2 Problem: 1370 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-01-27 20:13:04
阅读次数：
139
题目大意：给定n个人，朋友的朋友是朋友，敌人的敌人是朋友，朋友之间组成一个团伙，求团伙数
将每个点x拆成两个：x和x+n
如果x和y是朋友，就将x和y合并
如果x和y是敌人，就将x和y+n合并，将y和x+n合并
注意敌人的朋友不一定是敌人，因此如果x和y是朋友，不能将x+n和y+n合并
#include
#include
#include
#include
#define M 1...
分类：
其他好文 时间：
2015-01-20 18:07:14
阅读次数：
302
