树与等价问题  在离散数学中，对等价关系和价类的定义：如果集合S中的关系R是自反的，对称的和传递的，则称它为一个等价关系。 设R是集合S的等…

妈蛋！被google play拒收了。 问题： Hello Google Play Developer, We rejected Dow Home Water, with package name com.scantru…

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

https://www.oschina.net/question/12_44528

引子： 现在来看这样一个经典问题： 亲戚 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。…

团伙 时间限制(普通/Java): 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 125   &nb…

题目描述 在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是…

    有N个罪犯要抢银行，这些罪犯，有些单独作案，自己抢自己的，而有些合伙作案，抢到的钱合在一起。用 <i , j> (i != j)表示第i个罪犯和第j个罪犯为一组…

正题 题目链接： https://www.luogu.org/problemnew/show/P1892 大意 两个人如果认识就只有两种关系，敌人或朋友 而： 朋友的朋友是朋友 敌人的敌人是朋友 （敌人之间也可能是敌人）…

problem 给定n个人 朋友的朋友是朋友，敌人的敌人是朋友 朋友之间组成一个团伙，求团伙数 solution 将每个点x拆成两个：x和x+n（分别表示x的朋友和敌人） 如果x和y是朋友，就将x和y合并 如果x和y是敌…

Codevs2597 团伙 还是做题太少啊，然而NOIP了。 代码简单易懂： #include <cstdio> #include <cstring> #include <iostream&…

并查集——找出一群强盗中有多少个犯罪团伙。输入强盗数n，关系数m; #include<stdio.h> int f[100]={0},n,m,sum=0; int getf(int v) { if(f[v]=…