摘要：
对于删除操作，在完美的并查集中（所有节点都直接连接在根节点上），理论上只要把要删除的节点的上级重新指向自己就可以了。但是实际情况中，我们的并查集形成的树的形态都是不可预估形态的，如果直接将一个节点指向自己可能会将他的“下级”和他一起删除，这就和我们的想法违背了。所以在... 阅读全文
posted @ 2018-11-17 08:48
black_hole6
阅读(643)
评论(0)
推荐(1)
摘要：
DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can conn... 阅读全文
posted @ 2018-11-15 00:04
black_hole6
阅读(128)
评论(0)
推荐(0)
摘要：
Our lovely KK has a difficult Social problem.A big earthquake happened in his area.N(2≤N≤2000)N(2≤N≤2000) cities have been implicated.... 阅读全文
posted @ 2018-11-14 00:29
black_hole6
阅读(196)
评论(0)
推荐(0)
摘要：
Economic times these days are tough, even in Byteland. To reduce the operating costs, the government of Byteland has decided to optimi... 阅读全文
posted @ 2018-11-13 22:19
black_hole6
阅读(144)
评论(0)
推荐(0)
摘要：
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputou are given a string ss consisti... 阅读全文
posted @ 2018-11-12 23:41
black_hole6
阅读(166)
评论(0)
推荐(0)
摘要：
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条... 阅读全文
posted @ 2018-11-12 09:41
black_hole6
阅读(139)
评论(0)
推荐(0)
摘要：
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个... 阅读全文
posted @ 2018-11-11 18:49
black_hole6
阅读(136)
评论(0)
推荐(0)
摘要：
并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么，函数find是查找，join是合并。int pre[1000 ];int find(int x) //查找根节... 阅读全文
posted @ 2018-11-11 18:47
black_hole6
阅读(238)
评论(0)
推荐(0)
摘要：
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试... 阅读全文
posted @ 2018-11-11 18:42
black_hole6
阅读(129)
评论(0)
推荐(0)
摘要：
关于计算基础问题华氏度与摄氏度互相转化问题 题目内容： 写一个将华氏温度转换成摄氏温度的程序，转换的公式是： °F = (9/5)*°C + 32 其中C表示摄氏温度，F表示华氏温度。 程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。 输入格式: 一个整数。 输出格式： 一个整 阅读全文
posted @ 2018-11-11 18:36
black_hole6
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号