并查集
深入浅出的讲解
only for Sabrina
中海豚
患得患失
展开
-
P2078 朋友--并查集--接上章--sabrindol--Sabrina
题目背景 小明在A公司工作,小红在B公司工作。 题目描述 这两个公司的员工有一个特点:一个公司的员工都是同性。 A公司有N名员工,其中有P对朋友关系。B公司有M名员工,其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成,表示朋友的编号分别为Xi,Yi。男人的编号是正数,女人的编号是负数。小明的编号是1,小红的编号是-1. 大家都知道,小明和小红是朋友,那么,请你...原创 2019-07-16 10:31:02 · 305 阅读 · 0 评论 -
并查集知识概要及并查集模板题--19/7/6 Sabrina
并查集 1.其实并查集无非就是两个思想 : 并和查 2.那么我们为什么要进行并和查呢,这样做有什么作用呢 下面给出一道基础模板题 题意: 多个黑帮混战,但是由于都光着膀子,并且每个人只认识自己的师父(每个黑帮祖师爷只认识自己,毕竟目中无人嘛!)。现在有两个人碰在一起,但是他们不知道对方是敌人还是一个帮派的,请你来告诉他们(祖师爷一样就代表是同一个黑帮) 样例输入: n,m ...原创 2019-07-06 23:54:02 · 170 阅读 · 1 评论