很好的一道题目，考验人的解决问题的思路。如果你想直接解出这道题的答案，感觉会无从下手，但是如果你只是求出一个可能包含答案的区间，然后在区间内搜索，那么解决起来就简单了。       我们可以按照把1和0分别当做黑边和白边的权值，求出最大生成树和最小生成树。其中，最大生成树中白边的数量代表所有生成树中白边最少需要多少条，最小生成树代表白边最多有多少条。如果这个区间内包含斐波那契数，则说

题意 给出 n n n种颜色的球以及它们的个数，把它们排成一排，排列中第 i i i种颜色的珠子一定要排在第 i + 1 i+1 i+1种颜色的最后一个珠子颜色之前，求出排列总数。 思路 按珠子的颜色分别处理。 当前珠子有 x x x个，那么除了最后一个，其他的珠子都可以在前面 s u m − 1 sum-1 sum−1个位置中随便排。 代码 #include<cstdio>#incl

Fibonacci Tree  题目链接：HDU - 4786 题意：给出一个图，每条边的权值要么是0，要么是1，问能否构成一棵生成树，使得这棵树的边权和为斐波那契数； 思路：记图的最大生成树和最小生成树的边权和分别为max, min，那么，一定可以构造出合法的生成树，使得其边权和在区间[min, max]；这是个值得思考的地方； 当我们得到一个最小生成树后，想要向最大生成树转换时，必定是

http://blog.csdn.net/tcstar/archive/2006/09/23/1269878.aspx