Loading

摘要: 2023.10.4 搬运+整合。 ABC306Ex 首先先考虑只有 $<$ 和 $>$。 分析一下可以发现,只有当形成 $<$ 或 $>$ 的环时,该图是不合法的,所以题目可以转化为对每条无向边改为有向边,然后对 $\text{DAG}$ 计数。 因为 $n\le17$,所以我们考虑状压 $\tex 阅读全文
posted @ 2023-10-04 19:27 hsaht2426 阅读(36) 评论(0) 推荐(0)