摘要： 2333333333又是水题。prim模板直接水过。求最小生成树里的最大的边的权值。附代码：// 如果我木猜错的话。是要求最小生成树的最大边值。#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, t;int... 阅读全文

摘要： 23333333333完全是道水题。因为是偶自己读懂自己做出来的。。T_T、prim的模板题水过。DESCRIPTION：John竞选的时候许诺会给村子连网。现在给你任意两个村子之间的距离。让你求任意两个村庄是连通的所需要的网线。就是求最小生成树的权值。附代码：#include#include#in... 阅读全文

摘要： DESCRIPTION:T_T在下是读不懂题意的。但是捏。现在知道是求把所有的点（是字母的点）连起来的最小的权值。即最小生成树。因为求最小生成树是不计较源点是哪个的。所以可以把A和S看成一样的。首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但... 阅读全文