dfs +剪枝sudoku———poj2676

通过理解这段代码，可以掌握树结构的基本操作和倍增法的应用，并推广到其他类似问题（如 RMQ、路径查询等）。，实现了高效的 LCA 查询。

通过枚举约数、DFS 搜索和剪枝优化，可以高效地解决木棒拼接问题。