摘要:
LINK: "Phoenix and Memory" 这场比赛标题好评 都是以凤凰这个单词开头的 有凤来仪吧. 其实和Hall定理关系不大。 不过这个定理有的时候会由于 先简述一下。 对于一张二分图 左边集合为S 右边集合为T 那么有完备匹配时 最大匹配数为 min(|S|,|T|). 这里不妨假设 阅读全文
摘要:
BSOJ在哪我也不知道 没有链接. 对于有标号无根树的统计和有度数限制 一般采用prufer序列。 根据prufer序列 容易知道 某个点的出现次数+1为当前点的度数。 对于这道题 考虑设f[i][j]表示前i个点填了prufer序列j个位置时的方案数。 不过这样做存在的问题是 最后我们要求恰好k个 阅读全文