生成树最小生成树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身上,只能索性晕倒了,这叫硬件休克。