题目名称 2328. [HZOI 2016]犯罪团伙
输入输出 crime.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar哒哒哒哒哒! 于2016-06-10加入
开放分组 全部用户
提交状态
分类标签
HZOI 并查集
分享题解
通过:131, 提交:392, 通过率:33.42%
GravatarSOBER GOOD BOY 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarHzoi_ 100 0.000 s 0.00 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
GravatarHakurou! 100 0.000 s 0.00 MiB C++
GravatarHoohan(%Dalao) 100 0.000 s 0.00 MiB C++
Gravatarrvalue 100 0.000 s 0.00 MiB C++
GravatarAlbert S. Chang 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
关于 犯罪团伙 的近10条评论(全部评论)
"我的敌人的朋友不一定是我的敌人,我的朋友的敌人不一定是我的敌人"
Gravatar┭┮﹏┭┮
2023-12-01 20:27 13楼
Gravatar魔笛
2020-08-11 23:56 12楼
70多行的程序,五十多行的类......
GravatarZooxTark➲
2020-02-25 16:04 11楼
容易走死路
GravatarDeacep
2019-07-09 10:54 10楼
蒟蒻公布个代码
Gravatarwire
2019-03-14 21:00 9楼
蒟蒻公布个代码
Gravatarwire
2019-03-14 21:00 8楼
蒟蒻公布个代码
Gravatarwire
2019-03-14 21:00 7楼
推荐在输入时处理敌人23333
Gravatar增强型图元文件
2019-03-14 20:35 6楼
评测机抽了么,,,交了半天没一次编译成功的= =
GravatarABBEJ
2017-08-05 00:11 5楼
今天算是加深了对快读和读入的理解..............................
GravatarFisher.
2017-05-10 21:46 4楼

2328. [HZOI 2016]犯罪团伙

★★☆   输入文件:crime.in   输出文件:crime.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

众所周知,香港的黑社会组织猖獗,警方希望能摸清他们的内部构成情况,特派小生前往调查。经过长期的卧底,小生初步获得了一些资料:整个组织有n个人,任何两个认识的人不是朋友就是敌人,而且满足:①我朋友的朋友是我的朋友;②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在,警方委派你协助调查,拥有关于这n个人的m条信息(即某两个人是朋友,或某两个人是敌人),请你计算出这个城市最多可能有多少个团伙。

【输入格式】

输入数据:第一行包含一个整数N,第二行包含一个整数M,接下来M行描述M条信息,内容为以下两者之一:“F x y”表示x与y是朋友;“E x y”表示x与y是敌人(1≤x≤y≤N)。

【输出格式】

输出数据:包含一个整数,即可能的最大团伙数。

【样例输入】

6
4
E 1 4
F 3 5
F 4 6
E 1 2

【样例输出】

3

【提示】

数据范围:2≤N≤2000,1≤M≤5000。

【来源】

HZOI 2016