骆驼

观察最终遍历的形态：将整个棋盘拆开变成 \(M=\frac n5\) 个 \(5\times 5\) 的子问题，并且在解决子问题的过程中设置过渡点来进行不同子问题之间的转移

奇数偶数的 \(M\) 分开画得到不同的走法，将第一个格的最中间的格子留出来给 \(n\times n\)

每个子问题都从 \((3,3)\) 开始走，为了转移可以有上下左右四种走法走到 \((1,3),(3,1),(3,5),(5,3)\) 来跳到下一个的子问题的 \((3,3)\)

剩下的就是拼起来了

特立独行的图

图上最多有一个三元环，该三元环中有一个二度点，删去该二度点后原图是二分图

考虑原图没有三元环的情况所剩余的二分图，每侧的点按照度数排序之后需要满足小度数点的邻域是大度点的子集

这些操作完全可以使用 \(bitset\) 实现

如果原图存在三元环的话让非二度点为 \(L,-L\)，中间的点是 \(0\)，同时非二度点需要满足是该侧度数最大的点

这些汉字和题目含义完全契合

标签：二度,原图,走法,乱写,赛散题,度数,times,三元,模拟
来源： https://www.cnblogs.com/yspm/p/15420101.html