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

相关推荐

01-13 16:55
已编辑
大连理工大学 运营
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务