xiuwenL

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