摘要： 根本想不到 CF1097G 题意 给出一棵树，定义f(S)为用最少的边连通点集$ S$的边数 求$ \sum\limits f(S)^k$ $ n \leq 10^5 k \leq 200$ 题解 假设$ k=1$有一个清真的树形$ DP$ 在点集的$ LCA$处统计答案即可 对于$ k>1$根据二 阅读全文

摘要： 生成函数初练 Luogu P4841 题意 有标号无向连通图计数 题解 设无向连通图的指数生成函数为$ F$，无向图的指数生成函数为$ G$ 有$ F=Ln(G)$ 直接求解就好了 代码 阅读全文