畅通工程再续 HDU - 1875 思路： 1.将一条边加入最小生成树时有额外条件，注意一下即可。 2.如果所有点均可连通，那么应该在同一个集合里，也就是有同一个根节点；如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类：
其他好文 时间：
2020-08-17 17:24:17
阅读次数：
57
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类：
其他好文 时间：
2020-04-26 21:20:11
阅读次数：
116
基本思想： 无； 关键点： 无； #include<iostream> #include<string> #include<vector> #include<map> using namespace std; const int maxn = 1020; int father[maxn]; int ...
分类：
其他好文 时间：
2020-03-06 01:25:41
阅读次数：
77
题意： 多组输入N，M，当N为0退出人输入，N是道路数目，M是村庄总数，随后N行，每行输入三个数两个村庄的编号，以及连接这两个村庄的费用。对每一组数据输出畅通工程的最低费用，如果不能畅通就输出“？”（不包括双引号） 这道题有两道链接: 一道是fjut的链接，另外一道是hdu的 http://www. ...
分类：
其他好文 时间：
2020-02-02 19:39:43
阅读次数：
99
#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
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=110; int p[N],n,m,ans,num; struct node { in ...
分类：
其他好文 时间：
2020-01-29 16:25:13
阅读次数：
95
A - 畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题 ...
分类：
其他好文 时间：
2020-01-28 19:09:49
阅读次数：
72
K - 畅通工程再续 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间 ...
分类：
其他好文 时间：
2020-01-21 21:29:53
阅读次数：
80
畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包 ...
分类：
其他好文 时间：
2020-01-17 21:23:38
阅读次数：
66
I - 还是畅通工程 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。 ...
分类：
其他好文 时间：
2020-01-17 00:14:04
阅读次数：
81
