会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiuwenL
博客园
首页
新随笔
联系
订阅
管理
2018年10月8日
HDU - 4786 Fibonacci Tree (MST)
摘要: 题意:给一张由白边和黑边构成的无向图,求是否存在一个生成树,使白边的数量为一个斐波那契数。 分析:白边权值为1,黑边权值为0。求出该图的最小生成树和最大生成树,若这两个值之间存在斐波那契数,则可以,若不存在或者所给的图不是连通图,则不行。 include using namespace std; c
阅读全文
posted @ 2018-10-08 10:58 xiuwenL
阅读(150)
评论(0)
推荐(0)
编辑
公告