题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。&nbs…

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1370 题目大意 给定n个人，朋友的朋友是朋友，敌人的敌人是朋友，朋友之间组成一个团伙，求团伙数 题解 并查集 我…

求一个集群里面有多少个联通网络，只要有一个公共点，就说明这两个网络是联通的，也就是可以合成一个网络 #include<cstdio> #include<algorithm> using names…

Problem Description 某地区有n(n<=1000)个犯罪团伙，当地警察按照他们的危险程度由高到低给他们编号为1-n，他们这些团伙直接有直接联系，但是任意两个团伙都可以通过直接或间接地方式联系，这样…

https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 One way that the police finds th…

题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是…

https://lzusaaa.com/?p=1748

题意：有两个犯罪团伙，所有犯罪成员编号从1-n， D:代表两个成员一定不在同一个团伙 A:查询，做出相应的输出 思路： 若有两个犯罪成员a,b.  定义a与（b+n）是同一个犯罪团伙，b与（a+n）是同一个犯罪…

对于朋友，我们直接合并两人所在的集合。对于敌人，我们分别合并一人与另一人的敌人。我们只需再记下每个人的一个敌人即可。最后统计有多少个连通块便是答案 #include<cstdio> #include<c…

　这是朴素查找的代码,适合数据量不大的情况： int findx(int x) { int r=x; while(parent[r] !=r) r=parent[r]; return r; }   &…

1、题目描述 5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：（1）他…

   旧金山犯罪类型 本案例大纲：  1、了解题目背景  2、特征工程  3、模型选择  4、基于R实现模型   1、了解背景   …