摘要： /* 题意 ：有一些边权值为1和0，判断是否存在一个生成树使得他的总权值为一个斐波那契数。 解法：建立一个最小生成树向里面加权值为1的边替换为0的边，保证原来的联通。因为权值为1，可直接求出最大生成树和最小生成树。 判断他们中间是否有斐波那契数即可，当然要先判断是否可以构成一个生成树。 这个... 阅读全文

摘要： /*关于最小生成树的等效边，就是讲两个相同的集合连接在一起 先建立一个任意最小生成树，这条边分开的两个子树的节点最大的一个和为A，sum为最小生成树的权值和，B为sum-当前边的权值 不断枚举最小生成树中的边找最优值即可。*/#include#include#include#include#de... 阅读全文