并查集
文章平均质量分 70
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
hd1213 How Many Tables
#include#include#define max 1010int pre[max];int find(int x){int a=x,b;while(pre[x]!=x)x=pre[x];if(a!=x){b=pre[a];pre[a]=x;a=b;}return x;}int main(){int t,n,m,i,cou原创 2015-04-24 10:01:12 · 532 阅读 · 0 评论 -
并查集find函数3种写法
//这个是递归,查找的同时把所经过的点都进行了路径压缩int find(int x){ if(x!pre[x])pre[x]=find(pre[x]); return pre[x];}//这个是查找哪个点把哪个点路径压缩了,而其他点则没有int find(int x){ int a=x; while(x!=pre[x]) x=pre[x]; pre[a]=原创 2015-07-29 09:41:10 · 1581 阅读 · 2 评论 -
hpuoj 1696 工程
问题 H: CZY的工程时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 38[提交][状态][讨论版]题目描述CZY总是遇到这样或那样的问题,现在他又遇到了一个,CZY接到一个大的工程,想想这是走上人生巅峰的第一步啊,CZY想想就高兴,可是这个工程太大了,他需要很多人的帮助才可以,但是为了方便工作,CZY希望他的团队两人两人之间都是朋友关系,或者间原创 2015-08-08 17:36:44 · 480 阅读 · 0 评论 -
HDOJ 5606 tree【并查集建图】
treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 452 Accepted Submission(s): 225Problem DescriptionThere is a tree(the tree is原创 2016-01-03 20:43:53 · 379 阅读 · 0 评论 -
HDU 1596 find the safest road【dijkstra & floyed & SPFA 】
floyd算法:主要是设置断点再分别判断取符合题意的那个。首先可以将问题转化为在一个二维数组里的问题,设求如何从A到B城市走才能使得路径的安全系数最高,设总有N个城市,每两个城市之间都有一个安全系数。设置i(从1到N)为断点,比较之前AB两城市之间的安全系数与Ai城市与Bi城市之间安全系数的乘积的大小,在这里取大的那一个。当i为断点是遍历每两个城市,之后再是i从1取到N,既得每两个城市之间原创 2015-06-05 14:31:27 · 664 阅读 · 0 评论 -
hd3635 Dragon Balls(之前题意翻译有误,已改正)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4389 Accepted Submission(s): 1675Problem DescriptionFive hundred year原创 2015-08-04 00:04:24 · 605 阅读 · 0 评论 -
HDU1269迷宫城堡【并查集】
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10442 Accepted Submission(s): 4694Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面原创 2015-10-24 00:01:05 · 1105 阅读 · 0 评论 -
HDU1598 find the most comfortable road【并查集】
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5345 Accepted Submission(s): 2321Problem Descriptio原创 2015-10-22 17:45:44 · 308 阅读 · 0 评论 -
HDU2473 Junk-Mail Filter【并查集删点】
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7750 Accepted Submission(s): 2446Problem DescriptionRecognizin原创 2015-10-22 16:49:19 · 361 阅读 · 0 评论 -
hd1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 18620 Accepted Submission(s): 6850Problem DescriptionMr Wang wants原创 2015-07-29 17:27:59 · 383 阅读 · 0 评论 -
hd1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34310 Accepted Submission(s): 10506Problem Description上次Gardon的迷宫城堡小希玩了很久(见Pro原创 2015-07-29 09:21:27 · 527 阅读 · 0 评论 -
hd2120 Ice_cream's world I
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 797 Accepted Submission(s): 466Problem Descriptionice_cream's wo原创 2015-07-29 17:20:11 · 375 阅读 · 0 评论 -
hd1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37339 Accepted Submission(s): 19776Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,原创 2015-07-29 10:48:01 · 395 阅读 · 0 评论 -
畅通工程hd1863
题目信息:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本,每行给出一对正整数原创 2015-04-19 18:04:53 · 473 阅读 · 0 评论 -
HDU4496 D-City【并查集删边】
D-CityProblem Description Luxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects exactly two D-points. Luxe原创 2018-01-21 16:30:36 · 363 阅读 · 0 评论