C++
未读
P1644 跳马问题 C++ 详细题解 搜索回溯+dfs
这道题是关于中国象棋中马的跳跃路径问题。给定一个半张棋盘，马从左下角跳到右上角，只能往右跳，不能往左跳。要求计算出所有可能的跳跃路径总数。可以使用深度优先搜索（DFS）来解决这个问题。每次搜索时，枚举马可跳到的四个位置，并进行递归搜索。当马到达目标位置时，将总路径数加一。同时，需要处理马越界的情况，即横坐标超出范围或纵坐标超过目标位置的情况。最后，通过调用dfs(0,0)来开始搜索，并输出最终的路径总数。
C++
未读
P2819 图的m着色问题 C++ 详细题解
题目要求给定一个无向连通图G和m种不同的颜色，计算图的所有不同的着色方案数。其中，每个顶点可以着一种颜色，且相邻的两个顶点不能着相同的颜色。输入包括图的顶点数n，边数k，颜色数m，以及图的边的信息。输出为所有不同的着色方案数。