2013 Asia Chengdu Regional Contest

I - Fibonacci Tree 題意：給你一個無向圖，N個點，M條邊。邊有兩種類型，白邊的邊權爲1，黑邊的邊權爲0，問在無向圖對應的生成樹集合中，是否存在一個生成樹，其白色邊的數量爲斐波拉契數？ 思路：web 思惟轉化 若是存在今生成樹，其生成樹對應的權值和即爲白色邊的數量。 （由於黑色邊對應的權值爲0，白色邊對應的權值爲1）ubuntu 觀察 無向圖對應的生成數集合裏面的元素太多，枚舉不完

>>阅读原文<<