題目大意：
有一種圖形叫做五角形圈。乙個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某乙個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖0所示是乙個4-五角形圈。
現在給定乙個n五角形圈，你的任務就是求出n五角形圈的不同生成樹的數目。還記得什麼是圖的生成樹嗎？乙個圖的生成樹是保留原圖的所有頂點以及頂點的數目減去一這麼多條邊,從而生成的一棵樹。
注意：在給定的n五角形圈中所有頂點均視為不同的頂點。
題解：先把每個五邊形縮成一條邊來看，就成了乙個n邊形，得到生成樹的話要從中選一條邊割掉。
而對於其餘的沒有被割的五邊形來說，都要選擇一條邊割掉，因為五邊形成環。
但是會發現一開始被割的那個五邊形可以與其餘的成環(少割了一條邊)，無論其餘的怎麼割。
即有乙個五邊形割了兩條邊(其中一邊在中間的n邊形上)，其餘五邊形割了一條邊。
那麼生成樹的數目就是n*4*5^(n-1)。
n是列舉哪個五邊形割兩條邊，4是列舉那個五邊形被割了哪條(有一邊必在中間的n邊形上嘛)，然後對於其他的n-1個五邊形就列舉割哪條邊就是5啊，n-1個就是5^（n-1）。
#include#include#include#include#includeusing namespace std;
const int mod=2007;
int qk(int x,int t)
return ret;
}int main()
return 0;
}
BZOJ 2467 中山市選2010 生成樹
有一種圖形叫做五角形圈。乙個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某乙個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖0所示是乙個4 五角形圈。現在給定乙個n五角形圈，你的任務就是求出n五角形圈的不同生成樹的...
bzoj2467 中山市選2010 生成樹
有一種圖形叫做五角形圈。乙個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某乙個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖0所示是乙個4 五角形圈。現在給定乙個n五角形圈，你的任務就是求出n五角形圈的不同生成樹的...
bzoj2466 中山市選2009 樹
同上一題。應該可以樹形dp，然而我不會。include include include include includeusing namespace std define rep i,s,t for int i s i t i define dwn i,s,t for int i s i t i d...