摘要： 题意：有一个左右各n个点的二分图，对于连边组有一些性质：1号组的一条边，有50%的概率出现。2号组两条边，有50%的概率同时出现，50%的概率同时不出现。3号组两条边，有50%的概率出现第一条，有50%的概率出现第二条。问完美匹配（所有点都有匹配）方案数的期望*2^n。n<=15。 标程： 易错点： 阅读全文

摘要： 题意：有一张n个点的无向图，点有标号。求满足下列性质的图有多少个。 1.任意节点到1的最短路唯一。2.i的最短路长度<=i+1的最短路长度。3.所有点的度数给定，为2或3。 n<=400. 标程： 易错点：1.注意f[][]的初始化，设第一个点的度数为d，f[d+1][d]=1。 2.当dp转移式较 阅读全文