畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define x first #define y second const int N=210; typede ...
分类：
其他好文 时间：
2020-01-29 17:52:38
阅读次数：
92
K - 畅通工程再续 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间 ...
分类：
其他好文 时间：
2020-01-21 21:29:53
阅读次数：
80
题目链接： "HDU 1875" Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRu ...
分类：
其他好文 时间：
2019-10-19 00:34:09
阅读次数：
108
题目链接 题意： 现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 题解： 裸最小生成树板子 求出两个小岛之间的距离，ans更新的时候需要判断两个小岛之 ...
分类：
其他好文 时间：
2019-10-02 14:38:57
阅读次数：
121
原题链接:https://vjudge.net/problem/15740/origin 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过 ...
分类：
其他好文 时间：
2019-02-03 12:42:04
阅读次数：
167
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组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
///@author Sycamore///@date 9/16/2017///@link http://acm.hdu.edu.cn/showproblem.php?pid=1875#includeusing namespace std;const double eps=1e-7;struct E... ...
分类：
其他好文 时间：
2017-09-16 20:26:34
阅读次数：
215
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， ...
分类：
其他好文 时间：
2017-08-16 11:34:43
阅读次数：
147
