2020年4月8日
【图的遍历】求树的深度
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？ 输入描述: 第一行包含一个整数N，1≤N≤10^5。接下来N-1 阅读全文
posted @ 2020-04-08 19:46 时荣 阅读(394) 评论(0) 推荐(0) 编辑