5392

首先分析一下给出的图的形态，限制 $1$ 表示每相邻两层之间对应点之间两两连边，限制 $2$ 和限制 $3$ 表示每一层是一个环，所以整张图可以形象地看成是由 $L$ 个大小为 $x$ 的环上下顺次相连形成的柱状图。 观察数据范围，$L$ 很大但 $x$ 很小，所以可以考虑对每一层做状态压缩，然后利 ......