Description 问题描述 　　学校里有一个水房，水房里一共装有m  个龙头可供同学们打开水，每个龙头每秒钟的  供水量相等，均为1。  现在有n  名同学准备接水，他们的初…

并查集通过一个一维数组来实现，其本质是维护一个森林。刚开始的时候，森林的每个点都是孤立的，每个人都是自己的王，也可以理解为每个点就是一颗只有一个结点的树，之后通过一些条件，逐渐将这些树合并成一棵大树。 其实合并的过程就是…

CODEVS 1069 题意 给你n个人 m条关系 每个关系代表如果 这两个人在一个监狱 那么会产生一个v的贡献 监狱长会看见最大的贡献 问你如何使得分配监狱贡献最小 我们这样来想 贡献具有单调性 如果mid 满足 那么…

今天到基地，主任说博客打不开，我试了一下自己的电脑，也是打不开，但是用别人的机子就是可以访问的。 问题应该是出在客户端浏览器设置上。 最后在“连接”–“局域网设置” ■IE里面 工具–INTERN…

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

       在博文http://blog.csdn.net/stpeace/article/details/46506861中， 我们已经详细地了解了并查集， 不过， 那个程序略…

关键在于fiindRoot()函数 findRoot()函数采用递归方法定义比较简单 int findRoot(int a){ if(fac[a]==-1) return a; else{ int f = findRoo…

#include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace…

传送门 解析： 好裸的并查集。。。 首先如果我们已经得到每个人属于的团伙编号，就只需要查有几个根节点，也就是 fax==x f a x == x 的点。 那么怎么合并？ 朋友关系直接合并。 遇到敌人关系的时候，如果对方已…

【题目描述】 警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个…

win7上映射网络驱动器访问远程电脑上的共享文件夹 http://jingyan.baidu.com/article/7c6fb42864232080642c90c5.html 打开我的电脑 点击添加”映射网络驱动器” …

P1208 犯罪团伙（超大数据） 2017年5月16日 BFS+邻接表 #include<iostream> #include<cstring> #include<cstdio> #i…