摘要: link。 如果规定边的方向,问题变成了有向欧拉图的欧拉路计数(假设边有编号,最后方案数除以阶乘即可)。 套 BSET 定理变成生成树计数,直接分类讨论树的形态即可 \(O(1)\) 计算。 然后发现边的方向只有 \(O(n)\) 种可能,因此就可以做到 \(O(n)\) 的复杂度。 submiss 阅读全文
posted @ 2021-02-24 11:02 Tiw_Air_OAO 阅读(439) 评论(0) 推荐(0) 编辑