摘要:
刚开始没有理解题意,以为是最短路径,后来才发现是prim,哎,无语。。。#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int maxn=201;
const double INF=2<<20;
double x[maxn],y[maxn],edge[maxn][maxn];
int n;
double getd(int k,int j)
{ double ex=(x[k]-x[j])*(x[k]-x[j]); double ey= 阅读全文