bzoj 2467 [中山市選2010]生成樹 題解

題意簡述 定義"五角形圈"爲一個長度爲 n n n的環，每一條邊都畫一個正五邊形，形成的圖形。給定 n n n，求長度爲 n n n的環形成的"五角形圈"的生成樹有多少種（每個點都是不一樣的）？ （如下圖是一個 4 4 4條邊形成的"五角形圈"） （bzoj上盜的圖） 數據 輸入 第一行是一個 T T T，表示有 T T T組數據 接下來 T T T行，每行一個 n ( 2 < = n &l

>>阅读原文<<