摘要：
题目大意如下：农民John当了镇长，他要为小镇谋福利，就为小镇所有的农场铺设光缆链接，给定矩阵表示没两个农场之间的距离，求铺设光缆的最小成本。Prim算法，代码如下：#include #include const int M=505;int map1[M][M],n;#define typec in... 阅读全文
摘要：
题目大意如下：又一个岛国没有公路，于是想修公路，通过矩阵给出每两个岛之间的距离，求最小代价建成的公路网中最长的两岛间的距离。也就算是求稠密图最小生成树的最长边。Prim算法，代码如下：#include #include const int M=505;int map1[M][M],n;#define... 阅读全文
摘要：
这个题是一个最小生成树的题，题意如下：1、每一种卡车的类型是由7个字母表示的。2、每一种卡车的类型是由其他某一种卡车的类型衍生的（第一种除外）。3、某两种卡车之间衍生的代价是由这两种卡车所代表的字符串的字母不同的个数表示的。4、求怎样衍生代价最小。这是一个稠密图最小生成树题，用Prim算法比较好，因... 阅读全文
摘要：
这个题也是十分水的题，节点最多只有30个。Floyd就可以过的哈。需要注意的是：1、不要用gets（），因为中间有空行；2、注意输出的是Yes,No。下面是代码：#include #include const int inf=11.0) //判断条件 { ... 阅读全文
摘要：
这个题很水，后台数据相当弱，写这个只是记录一下。再次吐槽一下，那个不联通的情况（输出“disjoint”）甚至都不用输出，输出错了也没事。。用的Foyld, 0MS;贴一下代码：#include #include const int inf=1map1[i][k]+map1[k][j]) ... 阅读全文