9offer巨佬的室友
2018-09-07 14:50 沙坡村男子职业技术学院 C++
关注
1. N最大是100000，所以不能用邻接矩阵，必须用邻接表，否则时空都爆炸 2. 算法就有问题，实际上每条边刚好访问2次，除了最长的那条路径不用回去，所以答案是2*(N-1)-maxd，考虑到N很大有可能爆栈，所以你还要用非递归的方法算maxd。
查看原帖
点赞 1
相关推荐
阿里云工作强度 694人发布
投递华为HUAWEI等公司10个岗位 牛客热帖
更多
正在热议
更多
# uu们，春招你还来吗？ #
15853次浏览 107人参与
# 实习，不懂就问 #
133990次浏览 1241人参与
# 百融云创求职进展汇总 #
338次浏览 0人参与
# 哪一瞬间让你觉得“这班不如不上” #
13785次浏览 170人参与
# 实习要如何选择和准备？ #
125462次浏览 1476人参与
# 工作前VS工作后，你的心态变化 #
15594次浏览 174人参与
# 2025年终总结 #
17099次浏览 262人参与
# 国企和大厂硬件兄弟怎么选？ #
138379次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117706次浏览 701人参与
# 移动求职进展汇总 #
15657次浏览 125人参与
# 第一份工作能做外包吗？ #
87821次浏览 586人参与
# 毕业租房也有小确幸 #
148229次浏览 4525人参与
# 记录实习开销 #
169463次浏览 661人参与
# 为了去实习，我赌上了___ #
23788次浏览 215人参与
# 秋招暂停，我将对以下公司做出处罚__ #
43015次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14615次浏览 52人参与
# 面试紧张时你会有什么表现？ #
16360次浏览 135人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
14489次浏览 157人参与
# 软开人，秋招你打算投哪些公司呢 #
168518次浏览 1282人参与
# Offer比较，你最看重什么？ #
241432次浏览 1487人参与
# 学历or实习经历，哪个更重要 #
203498次浏览 1081人参与