题目：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意:给你n,m,k,代表n个城市，m条边，k次查询，每次查询输入一个x，然后让你一个城市对（u，v）满足两点之间每一条边都不超过x，问有多少对 思路：首先我想到的是dfs求出每个查询小于等于他的一个 ...
分类：
其他好文 时间：
2019-05-01 21:11:06
阅读次数：
169
Description In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages ...
分类：
其他好文 时间：
2018-12-06 23:58:35
阅读次数：
306
Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 998 Problem D ...
分类：
其他好文 时间：
2018-08-12 21:29:31
阅读次数：
155
Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4680 Accepted Submission(s): 1532 Proble ...
分类：
其他好文 时间：
2018-08-07 21:28:08
阅读次数：
177
题目大意就是给一个初始数组，每次删除一个点，问你剩下的连续的那些点中，最大的和是多少 2种做法 第一种是离线并查集 （这里是不会用那个res[]数组，将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac ...
分类：
其他好文 时间：
2018-08-06 00:42:17
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2018-05-09 17:57:03
阅读次数：
156
链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3938 题意：给出 n个点，m条边的无向图，给出q次查询，每次的查询给出一个l，使得在l的范围下，建尽可能多的边，求问在建这些边的情况下，有多少条路径（任意两点可到达的对数） 题解：离线的并查集， ...
分类：
其他好文 时间：
2017-10-16 01:55:16
阅读次数：
119
题目大意：给你n个点，m条边，q个询问，每条边有一个val，每次询问也询问一个val，定义：这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路：我们先将询问和边全部都按照val排序，然后我们知道，并查集是可以用来划分集合的，所以我们就用并 ...
分类：
其他好文 时间：
2016-09-14 21:53:03
阅读次数：
133
题意：把一些数加到集合里面，每个数有两个属性，分别是编号和值，加进去之前询问集合里面距离自己“最近”的数的编号。最近的意思是值的差的绝对值最小，如果有相等的，则取值小的。并且已知所有数的id和value都是唯一的。思路：把处理过程反过来，就变成了一次把一个点删除，删除可以用数组标记，而询问则转化为找...
分类：
其他好文 时间：
2015-06-04 00:59:06
阅读次数：
149
CSUOJ 1601 War (离线并查集求连通块个数)...
分类：
其他好文 时间：
2015-05-08 00:06:14
阅读次数：
143
