2015年11月8日
【HDU 4786 Fibonacci Tree】最小生成树
摘要： 一个由n个顶点m条边（可能有重边）构成的无向图（可能不连通），每条边的权值不是0就是1。 给出n、m和每条边的权值，问是否存在生成树，其边权值和为fibonacci数集合{1，2，3，5，8...}中的一个。 求最小生成树和最大生成树，得到生成树边权和的下界left和上界right。这道题由于每条边 阅读全文
posted @ 2015-11-08 16:05 helena_wang 阅读(187) 评论(0) 推荐(0) 编辑