摘要: 刚开始没有理解题意,以为是最短路径,后来才发现是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= 阅读全文
posted @ 2012-10-27 15:57 lishimin_come 阅读(86) 评论(0) 推荐(0) 编辑