摘要：
http://poj.org/problem?id=1258这题是让求最小生成树，用prim和krusal两种算法完成，还是prim算法更高效，而且更容易实现，krusal用到了并查集。贴一下留着以后复习用吧。/*///////////prim算法#include<iostream>using namespace std;int map[101][101];int visited[101];int main(){ int n; while(cin>>n) { memset(visited,0,sizeof(visited)); int i,j,k;... 阅读全文
