本文共 429 字，大约阅读时间需要 1 分钟。
一个图的最小生成树可能不是唯一的，但是无论在那种组成中都可能会包含固定的几条边，这个题目就是要我们求出共有几条这样的边和他们的权重之和。
我们可以先求出一颗最小生成树，然后记录下组成这颗生成树的所有边，然后再依次去掉这些边，看还能不能得到同样权重的最小生成树，如果可以那么去掉的这条边就不是必须的。代码如下：
#include#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define maxn 510int fa[maxn],vis[maxn*100];typedef struct{ int x,y,w;}E;E e[51000],e1[51000];bool cmp(E e1,E e2){ return e1.w
转载地址：http://burfb.baihongyu.com/