摘要：用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... 阅读全文