摘要: /*题目: 很裸的次小生成树题,要求先给出最小生成树的值,若有不连通的输出-1, 接着需要输出次小生成树的值分析: 可以选择prim或kruskal算法做,我的做法是用prim做的,具体看代码注释*/#include <iostream>#include <cstring>#include <cstdio>using namespace std;#define X 503#define INF 10000000int path[X][X],map[X][X],dis[X],pre[X],n,m;bool use[X],visit[X][X];int prim 阅读全文
posted @ 2012-03-31 18:24 yejinru 阅读(190) 评论(0) 推荐(0) 编辑