摘要： EvenF 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个阶为的扇是一个以0,1...,n为顶点且有2n-1条边所定义的图：其中0和1,2...n相连，k和k-1相连(k∈[n]).（阶为4的扇如图所示） 现在请你回答阶为n的扇的生成树个数（答案mod 1000000009 输出） 阅读全文