wanglin007

这是POJ 1789 Truck History链接 题解： 1、而N代表有几个点； 2、7位字符为一个节点； 3、两两之间的相同位上的字符不同距离加一，有几位不同距离为几。 4、输出中的几分之一中的几就是最小生成树即经过所有点的最小权值和。 #include<iostream> #include<cstring> #include<cstdio> using ...

这是POJ 2485 Highways链接 题意： 先找出最小生成树，再在最小生成树里找出最长的一段！！ #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define inf 0x3f3f3f3f int n; int dis[510][510]; int v...

这是POJ 1258 Agri—Net链接 比较基础的prim算法！！ #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define inf 0x3f3f3f3f int n; int dis[510][510]; int vis[510]; int prim...