摘要: 题意是求最小生成树是否唯一,通过求次最小生成树的值与最小生成树的值是否相等来判断是否唯一prime算法:因为权值有可能是0,故初始化不能赋值0View Code #include <iostream>#include <cstdio>#include <cstring>#define MAXM 105#define INF 1000000000int g[MAXM][MAXM],use[MAXM][MAXM],f[MAXM][MAXM];int N,M,ans1,ans2;//use=1表示还没在最小生成树里的边,use=2表示在最小生成树里的边//f[i] 阅读全文
posted @ 2012-10-07 23:27 z.arbitrary 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序 阅读全文
posted @ 2012-10-07 16:45 z.arbitrary 阅读(220) 评论(0) 推荐(0) 编辑