HDU 4786 Fibonacci Tree 并查集+生成树=kruskal
一个生成树构造成另一个生成树,可以不断的去边又加边来完成。 而这题全部边权为0,1,所以加边去边过程是+1 +1 的;
可以求出生成树 最大边权和 ,及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树,那直接可以判断是no的;
只要有某个斐波那契数 fb, fb<=最大边权和&&fb>=最小边权和 那就是可以构成这样一颗树的;
原创
2014-11-09 19:47:06 ·
828 阅读 ·
0 评论