\(\textup{反色刷}\)欧拉回路。有解：每个点连接的黑边数为偶数答案个数：连通块数如果一个连通块内有两条路径，则可以在起点之间走两次，则它们一定可以合并成一条。\(\textup{骑士游戏}\)看起来很有让人dp的冲动。假设可以用dp。\(f_u\)：消灭\(u\)的最小代价。\[f_u=\m