圣帝天龙之博客传奇

最小生成树，将Q行新建的桥转化为地图中i,j之间距离为0即可。代码如下： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;const int maxn=...

1.C++和G++对数据类型的printf输出有格式限制。long long型的数据应该用%lld输出2.在kruskal算法中，根节点只是用来判断两个当前结点有没有在同一个连通分量中，一般考虑权值的问题应该从当前结点考虑。3.这道题的权值不仅仅在于边，还有结点的权值，这种在考虑时侧重于结点的问题使用kruskal算法更加方便。#include<iostream>#in...

 由于和结点联系非常密切，所以容易想到使用kruskal算法。题意：编写程序输出最高质量的火车推导计划。火车推倒计划质量的求解公式中的分子为1，分母为t0,td的距离总和。t0,td的距离就是两个输入字符串的字母不同位置的个数。想要推导计划的质量最高就是使分母最小。即t0,td的距离总和最小。实质上是以任意两个字符串为结点，以字符串字母不同位置的个数为两节点之间边的权值，求解最小生成树...

题意：在要求将所有无线网站点都连接起来的基础上输出D的最小值。D是任意无线网站点使用无线收发电机直接对外联系距离的最大值。无线网站点连接有两种方式：使用无线收发电机和卫星信道连接。给定数据是哨站的数量 ，卫星信道的数量，哨站的坐标。求解D的最小值。思路：（1）首先考虑没有卫星信道时我们如何求解D的最小值。回顾kruskal算法的求解过程发现，这道题用kruskal算法解决再好不过了。因...

1.注意输入：scanf()函数输入的时候，%s比%c使用起来更加方便，因为%s不需要考虑空格和换行符的问题2.注意最小生成树算法，kruskal算法适用于稀疏图，算法复杂度O(e*log(e))e为图的边数，和顶点数无关 第一种：kruskal算法 #include<iostream>#include<cstdio>#include<cstring...

这道题顶点少，边多，属于稠密图，适合使用prime算法求解最小生成树 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=55;const int inf=0x3f3f3f;...

题目大意是建立空间站的通路，要求包括所有空间站，每个站点给定空间坐标和半径，问至少需要建立通路的长度。方法：prime算法建立最小生成树即可。经过将近半天的查找错误，终于发现G++和C++一点不同：1.数据位是double型时，G++使用scanf函数输入需要用%lf,printf函数输出用%f2.C++不同，scanf和printf都使用%lf即可#include<ios...

注意这道题目对于高速公路两端点城镇的输出顺序没有要求。任意顺序即可，不必要排序。下面是AC代码： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const...

题意：求建立光纤的最小长度。思路：通过输入形式判断使用prime算法求解最小生成树比较合适。AC代码： #include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;const int inf=0x3f3f3f...