快乐.

摘要： http://poj.org/problem?id=1258把N个村庄连在一起，求最小花费，纯最短路 借这个题整理一下最短路的两种方法 prim kruscalprim代码（16MS)：#include<iostream>#include<cstdio>#include<string>#include<cstring>#define inf 100002using namespace std;int map[102][102],dis[102];bool vs[102];int N,SUM;void prim(int x){ int i,k,ma 阅读全文