摘要：洛谷传送门 AtCoder 传送门 下文的点 \(1, 2, 3, 4\) 对应原题面中的 \(S, T, U, V\)。 直接对无向图欧拉回路计数不太好做。考虑给边定向。枚举有 \(i\) 条边是从 \(1\) 到 \(2\) 的。那么 \(2 \to 1\) 有 \(a - i\) 条边。由于这 阅读全文

摘要：洛谷传送门 AtCoder 传送门 首先考虑只要求构造任意一个符合条件的 \(a\) 怎么做。考虑建图，\((i, j, k, l)\) 向 \(\forall x \in \{0, 1\}, (j, k, l, x)\) 连有向边。那么就是要求固定每个点经过次数的一条哈密顿路径。 但是哈密顿路径仍 阅读全文