题目是 CF/AT 的。

1.

给定一棵 $n$ 个节点的无根树， 每个节点被染上了一种颜色 $c_i$ 。

现在请你选择一个切分点，满足：将这个点删除(同时删除相邻的边)后，切分出来的每一个子树内部颜色都相同。

2.

给定一个 $n$ 个节点的树, 每个点有一个点权 $c_i$，根为 $1$ 号节点。

对每个节点 $i$，记从根节点到这个节点的路径长度为 $k$, 路径上的所有点权分别为 $a_1,a_2,\dots,a_k$，你可以删除其中一个点权（也可以不删），将其他点权求 GCD，求每个点这样算出来的最大 GCD。