摘要： T1：三色地图 本题难度中等，用 dfs 一边遍历每个点，一边枚举每个点的颜色。 直接枚举每个点的颜色是 $O(3^n)$ 会超时。所以在搜索时，要判断当前颜色是否和相邻点同色，如果同色要剪枝。原图不一定连通，所以要对每个连通块做染色搜索，将每个连通块的染色方案数相乘即为答案 代码实现 #inclu 阅读全文