摘要： 题目 题意： 对于树上的每个节点，找出与它的值互质的最近的祖先节点。 题解： 由于节点上的值在1-50之间，所以算互质很好算，事先算法。然后就是深度优先遍历树的时候维护路径上的节点的位置，利用1-50这个小范围，快速找到与当前节点值互质的值出现在哪些位置上 struct Node { int val 阅读全文