morestep的专栏

1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1565 Solved: 512 Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的

1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3217 Solved: 1290 Description自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5543 Solved: 2373 Description监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1<=M<=1