1. N最大是100000,所以不能用邻接矩阵,必须用邻接表,否则时空都爆炸 2. 算法就有问题,实际上每条边刚好访问2次,除了最长的那条路径不用回去,所以答案是2*(N-1)-maxd,考虑到N很大有可能爆栈,所以你还要用非递归的方法算maxd。
点赞 1

相关推荐

2025-12-15 14:25
云南大学 Java
lei22:入职可能会看学信网,最好别伪装,这个简历找实习肯定是够的,肯定会有收 28 届实习生的公司的,多投就行
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务