你回答的修建公路你回答的那道题我有疑问向你求助两点间最短距离应该不是你那个算法呀,比如0,0 和 3,1 他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.我看不懂那个求最小生成树的算法呀

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/07 19:22:32
你回答的修建公路你回答的那道题我有疑问向你求助两点间最短距离应该不是你那个算法呀,比如0,0和3,1他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.我看不懂那个求最小生成树的算法呀你回答的修

你回答的修建公路你回答的那道题我有疑问向你求助两点间最短距离应该不是你那个算法呀,比如0,0 和 3,1 他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.我看不懂那个求最小生成树的算法呀
你回答的修建公路你回答的那道题我有疑问向你求助
两点间最短距离应该不是你那个算法呀,比如0,0 和 3,1 他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.
我看不懂那个求最小生成树的算法呀,您能不能说说 found 和 sub 函数每一步是什么意思呢 我看的好晕~蛮着急的想问问你

你回答的修建公路你回答的那道题我有疑问向你求助两点间最短距离应该不是你那个算法呀,比如0,0 和 3,1 他们相遇最短时间应该是3,按你的算会是(3+1)/2=2.我看不懂那个求最小生成树的算法呀
好吧那个程序我没调试过有很多小错误,我把正解给你发一下.(解释我写在程序下面)
#include
using namespace std;
int n,m=0,x[3000],y[3000],w[3000],rank[60],f[60],Sum=0,a[60],b[60];
inline void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void qsort(int h,int t) //快排,
{
int Mid=(h+t)>>1,k=h;
swap(w[t],w[Mid]);
swap(x[t],x[Mid]);
swap(y[t],y[Mid]);
for (int i=h;ib?a:b
void init()
{
scanf("%d",&n);
for (int i=1;i