T4 可以用筛法对每个点权分解质因数，然后对每一个质因子，找出能点权被它整除的节点，在原图上连边，然后对得到的子图求一下树的直径？ 时间复杂度就是所有数的质因子个数之和，应该是 O(n log m) 级别的，感觉可以过。