poj 1751 highways
摘要：用prim能过，用ku...超时ku...#include<iostream>
using namespace std; struct town{ int x; int y; }town[800]; struct dist{ int from; int to; int dis; int vis;
}dist[320000]; int cmp(const void *a, const void *b)
{ return (*(struct dist *)a).dis > (*(stru...
阅读全文
posted @ 2012-04-19 20:37
