摘要：题意：给一张由白边和黑边构成的无向图，求是否存在一个生成树，使白边的数量为一个斐波那契数。 分析：白边权值为1，黑边权值为0。求出该图的最小生成树和最大生成树，若这两个值之间存在斐波那契数，则可以，若不存在或者所给的图不是连通图，则不行。 include using namespace std; c 阅读全文

摘要：题意：就是判断图的最小生成树是否唯一，即求其最小生成树(MST)和次小生成树。 虽然是一道模板题，更重要的是理解求次小生成树的过程。求次小生成树建立在Prim算法的基础上。可以确定的是，次小生成树肯定是由最小生成树删去一条边再加上一条边得到。那么我们应该删去哪条边再加上哪条边呢？假设两点u，v之间有 阅读全文