ＡＣ MountZerglingHorsePreacherAlpha注：无排名，仅按搞出来的时间先后排列．SD.Team犯罪团伙！！！！！！！！
分类：
其他好文 时间：
2015-07-06 21:34:44
阅读次数：
153
题目的意思是：在一个城市，有两个犯罪团伙。输入N（人的个数）和M（信息的个数）。后面M条信息是一个字母加上两个数字i和j，如果字母为D，则说明i和j属于不同的犯罪团伙，如果字母是A，则要你判断i和j的关系，属于同一个还是属于不同的还是不确定。
一开始，觉得这个题目计较棘手，属于D的情况下，是属于不同的犯罪团伙，不知道如何来解决。
后来想到了之前看到的一题，POJ1182食物链，判断有多少条信息...
分类：
其他好文 时间：
2015-05-07 08:57:14
阅读次数：
123
??
题目描述 Description
1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：
我朋友的朋友是我的朋友；
我敌人的敌人也是我的朋友。
两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。
输入描述 Input Description
输入文...
分类：
其他好文 时间：
2015-04-28 09:53:05
阅读次数：
133
警察想查清楚有几个犯罪团伙，搜集到了一些线索：
现在有10个强盗；
1号强盗与2号强盗是同伙；
3号强盗与4号强盗是同伙；
5号强盗与2号强盗是同伙；
4号强盗与6号强盗是同伙；
2号强盗与6号强盗是同伙；
8号强盗与7号强盗是同伙；
9号强盗与7号强盗是同伙；
1号强盗与6号强盗是同伙；
2号强盗与4号强盗是同伙；
强盗同伙的同伙也是同伙，请问一共有多少个独立的犯罪...
分类：
其他好文 时间：
2015-02-05 09:38:33
阅读次数：
402
并查集， 从这个名字上也可以知道是合并和查找集合的， 它也叫不相交的集的数据结构， 典型的例题有食物链， 来判断有多少个独立的树什么的， 下面一个例题，来简单的解释并查集：一个犯罪团伙一共有n个人， 现在只知道谁跟谁一伙， 来求出一共有多少个团伙， 代码如下： 1 #include 2 //并查集....
分类：
其他好文 时间：
2014-10-20 21:07:44
阅读次数：
149
