2012年3月31日
ural 1416 Confidential 次小生成树
摘要： /*题目： 很裸的次小生成树题，要求先给出最小生成树的值，若有不连通的输出-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 阅读(197) 评论(0) 推荐(0)