相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， ...
分类：
其他好文 时间：
2018-03-05 12:56:26
阅读次数：
169
N - 畅通工程再续 N - 畅通工程再续 N - 畅通工程再续 思路：zz #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 310 usin ...
分类：
其他好文 时间：
2018-02-23 22:21:56
阅读次数：
110
L - 还是畅通工程 L - 还是畅通工程 L - 还是畅通工程 思路：水！ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 10010 using namespace st ...
分类：
其他好文 时间：
2018-02-23 22:13:30
阅读次数：
115
糖果 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种，然后再吃还有一种。但是PIAOYI不知道是否存 ...
分类：
其他好文 时间：
2018-02-20 11:51:44
阅读次数：
152
奋斗小蜗牛在请客 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述 一路艰辛一路收获。成功爬过金字塔的小蜗牛别提多高兴了。这不为了向以前帮助他的哥们们表达谢意，蜗牛宴请这些亲朋好友。 席间。蜗牛发现老鹰一直愁眉不展。就关切的问下老鹰。老鹰说：“近来。有一道题我一直没解决， ...
分类：
其他好文 时间：
2018-02-16 10:16:01
阅读次数：
173
- 题目大意 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。因此求出最少的成本为多少？ - 解题思路 最小生成树的问题，用kruskal算法，kruskal ...
分类：
其他好文 时间：
2018-02-15 13:36:37
阅读次数：
145
- 题目大意 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ - 解题思路 运用并查集的知识可以很容易做出。初始化时每 ...
分类：
其他好文 时间：
2018-02-15 13:36:22
阅读次数：
111
传统的Prim算法或者是Kruskal算法求最小生成树时，要先把图创建出来，就比较麻烦。 如果用并查集来解决，依次选取权值最小的边，判断它们是否在一个并查集内，如果在则舍去，如果不在则加入，简单了很多。 题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标 ...
分类：
其他好文 时间：
2018-02-13 20:59:22
阅读次数：
193
时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
编程语言 时间：
2018-02-12 20:07:02
阅读次数：
201
时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2018-02-12 16:42:34
阅读次数：
124
