这个题场上给二十分钟随便做吧。放到 CF 最多在 C 的。

显然不合法就是 $x_{c_i}=d_i\implies x_{c_{i+1}}\neq d_{i+1}$，然后正难则反一乘就没了。