生成树最小生成树poj 1258 prim

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责

    每日一道理
流逝的日子像一片片凋零的枯叶与花瓣，渐去渐远的是青春的纯情与浪漫。不记得曾有多少雨飘在胸前风响在耳畔，只知道沧桑早已漫进了我的心爬上了我的脸。当一个人与追求同行，便坎坷是伴，磨难也是伴。

//这题很简单

//最小生成树用prim

//就是求生成树边长之和

#include <iostream>

#include <cstring>

#define MAXN 101

#define INF 100001

using namespace std;



int N;

int Edge[MAXN][MAXN];

int lowcost[MAXN];

int sumlen;



void prim()

{

  lowcost[0] = -1;

  int v;

  for(int i = 1; i < N; i++)

    {

      lowcost[i] = Edge[0][i];

    }

  for(int i = 1; i < N; i++)

    {

      int min = INF;

      for(int k = 1; k < N; k++)

	{

	  if(lowcost[k] != -1 && lowcost[k] < min)

	    {

	      v = k;

	      min = lowcost[k];

	    }

	}

      sumlen += min;

      lowcost[v] = -1;

      for(int k = 0; k < N; k++)

	{

	  if(lowcost[k] > Edge[v][k])

	    {

	      lowcost[k] = Edge[v][k];

	    }

	}

    }

}





int main()

{

  while(cin>>N)

    {

      if(N == 0)

	break;

      for(int i = 0; i < N; i++)

	{

	  for(int j = 0; j < N; j++)

	    {

	      cin>>Edge[i][j];

	    }

	}

      memset(lowcost,0,sizeof(lowcost));

      sumlen = 0;

      prim();

      cout<<sumlen<<endl;

    }

  return 0;

}

文章结束给大家分享下程序员的一些笑话语录： 大家喝的是啤酒，这时你入座了。
你给自己倒了杯可乐，这叫低配置。
你给自已倒了杯啤酒，这叫标准配置。
你给自己倒了杯茶水，这茶的颜色还跟啤酒一样，这叫木马。
你给自己倒了杯可乐，还滴了几滴醋，不仅颜色跟啤酒一样，而且不冒热气还有泡泡，这叫超级木马。
你的同事给你倒了杯白酒，这叫推荐配置。
菜过三巡，你就不跟他们客气了。
你向对面的人敬酒，这叫p2p。
你向对面的人敬酒，他回敬你，你又再敬他……，这叫tcp。
你向一桌人挨个敬酒，这叫令牌环。
你说只要是兄弟就干了这杯，这叫广播。
有一个人过来向这桌敬酒，你说不行你先过了我这关，这叫防火墙。
你的小弟们过来敬你酒，这叫一对多。
你是boss，所有人过来敬你酒，这叫服务器。
酒是一样的，可是喝酒的人是不同的。
你越喝脸越红，这叫频繁分配释放资源。
你越喝脸越白，这叫资源不释放。
你已经醉了，却说我还能喝，叫做资源额度不足。
你明明能喝，却说我已经醉了，叫做资源保留。
喝酒喝到最后的结果都一样
你突然跑向厕所，这叫捕获异常。
你在厕所吐了，反而觉得状态不错，这叫清空内存。
你在台面上吐了，觉得很惭愧，这叫程序异常。
你在boss面前吐了，觉得很害怕，这叫系统崩溃。
你吐到了boss身上，只能索性晕倒了，这叫硬件休克。