2018年9月8日
【美团面试题】——图遍历
摘要： 题目： 给定一个包含N个节点的连通图，节点编号1到n。共有n-1条边。从1号节点出发，问遍历所有节点最短路程多少？ 数据输入方式：共n行，第一行是节点个数。下面的n-1行每一行为两个正整数，代表互相连通的两个节点。 ！@#￥%： 题目没有明确1号节点是否在图的边缘，也没有提到图的复杂度如何。 网上看 阅读全文
posted @ 2018-09-08 15:23 花心葬空魂 阅读(872) 评论(0) 推荐(0) 编辑