有一種圖形叫做五角形圈。乙個五角形圈的中心有1個由n個頂點和n條邊組成的圈。在中心的這個n邊圈的每一條邊同時也是某乙個五角形的一條邊，一共有n個不同的五角形。這些五角形只在五角形圈的中心的圈上有公共的頂點。如圖0所示是乙個4-五角形圈。
現在給定乙個n五角形圈，你的任務就是求出n五角形圈的不同生成樹的數目。還記得什麼是圖的生成樹嗎？乙個圖的生成樹是保留原圖的所有頂點以及頂點的數目減去一這麼多條邊,從而生成的一棵樹。
注意：在給定的n五角形圈中所有頂點均視為不同的頂點。
題解
這個吧要不是袁老爺給我們講了，我是真不敢相信這題這麼簡單。
首先觀察 ， 每個五邊形至少刪掉一條邊。（然後ans = \(n^5\)
）但是呢中間的那個圓環也得刪一條邊 ， 也就是要選出乙個五邊形，這個五邊形必須刪掉圓環上的那條邊，再在剩下的4條邊裡選一條刪掉。 $ans = 4 * n * 5 ^ $
這個我第乙個在提交框裡打**並a掉的題……
bzoj2467 中山市選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...