2013 Asia Chengdu Regional Contest

I - Fibonacci Tree 题意：给你一个无向图，N个点，M条边。边有两种类型，白边的边权为1，黑边的边权为0，问在无向图对应的生成树集合中，是否存在一个生成树，其白色边的数量为斐波拉契数？ 思路：web 思惟转化 若是存在今生成树，其生成树对应的权值和即为白色边的数量。 （由于黑色边对应的权值为0，白色边对应的权值为1）ubuntu 观察 无向图对应的生成数集合里面的元素太多，枚举不完

>>阅读原文<<