阅读背景:

hdu 4786 Fibonacci Tree 生成树

来源:互联网 

先黑边优先做一次生成树得到白边的最小值min,再以白边优先做一次生成树得到白边的最大值max,只要min到max之间有Fibonacci数则可以,因为从min到max总可以去掉一条黑边换成一条白边。先黑边优先做一次生成树得到白边的最小值min,再以白边优先做一次生成树得到白边的最大值max,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: