hsaht2426

摘要： 首先先考虑只有 $<$ 和 $>$。 分析一下可以发现，只有当形成 $<$ 或 $>$ 的环时，该图是不合法的，所以题目可以转化为对每条无向边改为有向边，然后对 $\text{DAG}$ 计数。 因为 $n\le17$，所以我们考虑状压 $\text{dp}$ 。 我们考虑 $\text{DAG}$ 阅读全文