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