摘要：
题目描述：http://poj.org/problem?id=2421prim最小生成树将题目中的存放图的数组值置为-1当a,b已经建好时，将map[a][b]=0;map[b][a]=0;(map是存放图的数组)代码：#include <stdio.h>#include <stdlib.h>int map[150][150],road[150],k;int key[150],sum;short flag[150];void prim(int r,int n){ int i,j,min; for(i=1;i<=n;i++) { key[i]=10001; ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1459题目意思让我放弃了好几回，今天终于耐下心来读懂了就不说题目意思了 看看输入输出：Sample Input2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)207 2 3 13 (0,0)1 (0,1)2 (0,2)5 (1,0)1 (1,2)8 (2,3)1 (2,4)7 (3,5)2 (3,6)5 (4,2)7 (4,3)5 (4,5)1 (6,0)5 (0)5 (1)2 (3)2 (4)1 (5)4Sample Output1562 1 1 2 (0,1)20 (1,0)1... 阅读全文