通过图论和并查集解决HDU 4786问题，寻找是否存在一种生成树，其白色边数量为斐波纳契数。通过求解白边的最大和最小值范围来判断可能性。
题型：图论
题意：给一些白色边和一些黑色边，问能否构造出一棵生成树，使得其中白色边的个数为斐波纳契数。
分析：
直接找出符合条件的生成树是不现实的，可以这样做：
求出生成树使得白边尽量多，设求出白边最多为Max，
再求出生成树使得白边尽量少，设求出白边最少为Min，
这样，我们可以认为如果在[Min,Max]里存在斐波纳契数，那么符合条件的生成树就是存在的。
因为生成树的边数是固定的，即为n-1，那么拿走一条白边就得加入一条黑边，若存在符合条件的树，那么白边数一定在这个区间里，当然前提是题目给出的图本身就是连通图，否则就没有必要讨论生成树了。
类比Kruskal算法
最低0.47元/天 解锁文章
992
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
