摘要： 第二类斯特林数模版题 需要一些组合数的小$ trick$ upd：这里更新了本题巧妙的$ O(k)$做法，虽然常数很大就是了 传送门：here 题意：求所有$ n$个节点的无重边自环图的价值和，定义一张图的价值为每个点度数的$ k$次方和，点有标号 $ Solution$ 显然每个节点的贡献是独立的 阅读全文