A. Lighthouse
m的范围极小,显然的容斥。
总的方案数,减去受任意一个限制的方案数,加回受两个限制的方案数。
就能得到受所有限制的的方案数。
将选择的一些边所指向的点放在同一个联通块里。
方案数其实就是这些联通块的圆排列,再乘上$2^{不为1的联通块个数}$,
因为每个联通块都存在顺时针逆时针两种形态。
最后统一除2消除掉整体顺时针逆时针影响。
B. Miner
显然求欧拉路。
m的范围极小,显然的容斥。
总的方案数,减去受任意一个限制的方案数,加回受两个限制的方案数。
就能得到受所有限制的的方案数。
将选择的一些边所指向的点放在同一个联通块里。
方案数其实就是这些联通块的圆排列,再乘上$2^{不为1的联通块个数}$,
因为每个联通块都存在顺时针逆时针两种形态。
最后统一除2消除掉整体顺时针逆时针影响。
显然求欧拉路。