sky的博客

题目链接：食物链 题目大意：存在三类动物，  A，B， C三类；   关系是 A 吃 B   ，  B  吃 C，   C 吃 A； 题目给定动物总数量N，   以及关系数   K 然后给定K 条关系，     有两种说法    1：   x   和   y  同类 2：   x   吃   y  答题思路： 用三个并查集同时维护关系，    A  -    

并查集模板  并查集：通过压缩路径使查找更加迅速快捷，在大数据量上效果更加明显

传送门：vjudge 或者 原网址 本题与食物连相似  传送门 题目大意：警察抓捕罪犯，罪犯有两个帮派（龙帮和蛇帮。。。抓罪犯还要分帮派，难道是龙蛇混杂，龙帮不敢抓？？）， 让你写个程序分辨两个罪犯是不是属于一个帮派， 输入 A 时判断两个罪犯是不是同一个帮派，  输入D 时说明两个罪犯不是同一个帮派的。 AC 代码： #include #incl

传送门 不允许有环;  如果有环则拒绝接受数据并且计数+1  水题一个不做多说明 AC 代码： #include #include using namespace std; int par[100050]; int Rank[100050]; void init(int n) { for(int i=0; i<n; i++) { par[i] =

传送门 题目大意：给定一个整数n（1 解题思路：主要是求解两侧分别有几个数字，然后结果就是 a × b - n +1; a和b分别为两边的数量。分类用并查集很简单，可以参考经典并查集题目：食物连。分成两类后遍历数一下看看几个即可。 AC代码： #include #include using namespace std; const int max_n =