zqy1018_
2020-07-31 17:31 上海交通大学 C++
关注
T4 可以用筛法对每个点权分解质因数，然后对每一个质因子，找出能点权被它整除的节点，在原图上连边，然后对得到的子图求一下树的直径？
时间复杂度就是所有数的质因子个数之和，应该是 O(n log m) 级别的，感觉可以过。
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
16182次浏览 183人参与
# 上班到公司第一件事做什么？ #
110745次浏览 757人参与
# 你今年做了几份实习？ #
10863次浏览 159人参与
# 工作两年想退休了 #
204819次浏览 1815人参与
# 一上班就想____，这正常吗？ #
5950次浏览 104人参与
# 运营面经 #
146247次浏览 1323人参与
# 参加过提前批的机械人，你们还参加秋招么 #
103939次浏览 1641人参与
# 如果公司降薪，你会跳槽吗？ #
111909次浏览 722人参与
# 网易求职进展汇总 #
169494次浏览 1414人参与
# 四大天坑是哪四家？ #
91610次浏览 231人参与
# 大厂面试初体验 #
83989次浏览 385人参与
# 什么样的公司千万别去 #
28451次浏览 151人参与
# 通信/硬件公司求职体验 #
178752次浏览 1025人参与
# 金三银四，你有感觉到吗 #
663455次浏览 6032人参与
# 大学最后一个寒假，我想…… #
72570次浏览 727人参与
# 大家每天通勤多久？ #
64712次浏览 415人参与
# 用一句话形容你的团队氛围 #
29289次浏览 248人参与
# 面试尴尬现场 #
206172次浏览 823人参与
# 业务面应该做哪些准备 #
79361次浏览 813人参与
# 春招你拿到offer了吗 #
762632次浏览 9777人参与