2012年10月27日
poj 2253
摘要： 刚开始没有理解题意，以为是最短路径，后来才发现是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 LJ_COME!!!!! 阅读(92) 评论(0) 推荐(0)