摘要： 最小生成树的变形最小生成树只能有n-1条边。所以我们有无线资源的时候，为了尽量发挥这些昂贵资源的价值，我们把这些资源用到最小生成树的最长的s个边上。即，求最小生成树的第p-s个边#include #include #include #include using namespace std; #define N 500 #define M 200000 int n, m, t, dot[N][2]; int v[M], u[M], r[M], p[M]; double w[M]; void init() { int dx, dy; scanf("%d%d",&t,&a 阅读全文

摘要： 最小生成树问题，，做这道题做的好艰辛啊，，第一阶段：没看题，看数据是标准的最短路径floyd算法的应用。。结果写出代码样例都过不了第二阶段：看懂题，写kruskal算法，样例只能过一个，两个同样的输入输出的结果不一样。。。第三阶段：解决了同输入不同输出的问题，【问题再次出现在kruskal算法的p数组的初始化上。节点的标号应该是1....n。】，但交上去wa！！！第四阶段：功德圆满，解决了wa问题，终于修成正果，a掉了题目。【擦，问题又出现在了sort上，关于return a-b 和return a #include #include #include using namespace ... 阅读全文