2018年9月6日
9.6美团后端笔试题
摘要： 有n个节点，n-1条边，从1开始访问，访问完所有节点的总路程？例如：输出 ：41 21 33 4最短路程为4，1-2-1-3-4思路：其实就是以1为根节点的深度优先搜索1从根节点（1）深度优先搜索，找到所有到叶子节点的路径2:将路径长度从小到大排序3:只有最大边会走一次，其它边都要走两次，求和就行了 import java.util.ArrayList; import java.util.Col... 阅读全文
posted @ 2018-09-06 22:43 王者峡谷的码农 阅读(15782) 评论(0) 推荐(0) 编辑