摘要：
洛谷传送门 CF 传送门 考虑给图分层，一层的点一一对应上一层的一些点。设 \(f_{i, j}\) 为考虑了前 \(i\) 个点，最后一层有 \(j\) 个点，除了最后一层点的其他点度数限制已经满足的方案数。 转移系数是 \(g_{i, j, k}\) 表示这一层有 \(i\) 个点，上一层有 \ 阅读全文
摘要：
洛谷传送门 LOJ 传送门 考虑整个图是一个点双怎么做。 显然如果有重边并且两条边边权一样就寄了。否则我们可以把它们当成一条边。 考虑一个二度点 \(u\) 和与它相连的边 \((v, u), (u, w)\)。我们可以把它缩成边 \((v, w)\)。如果新边已经存在并且边权不等于这两条边边权就寄 阅读全文