hai200103的博客

#最小生成树算法: (Prim)和样例POJ287简单的说(Prim) 算法就是一一个模板， 记住它的意思还是很容易实现的。简介一下Prim算法:int dp[maxn][maxn],dismin[maxn],vis[maxn];int n,ans;//这里的n，有必要放在这里，而不是int main（）中，要不然prim（）中无法操作，会报错void prim(){ ans=0; int i,j,k; memset(vis,0,sizeof(vis));/*这个步骤对应的是多组数据输入时