哈

摘要： （（半个）智商题，主要难度在于实现） 题意：有一棵n个结点组成的树，其根是编号为1的结点。对于每一个结点，生成从根结点走到这个结点的路径（包括自身），选择路径上的一个点或者不选择任何点，使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法： ans[x][0]表示走到x点不选择任何点的最 阅读全文