其实是一道裸题，如果没学过最短路树的话会比较难做，要想很久想到关键性质才能做出来。最短路树顾名思义，就是从一个图中生成出来一棵树，使得每个顶点到root的距离是单源最短路。如果有这样的树的话，那可见这样的树是符合题意的。怎么生成这样的树呢？关键在于记录前驱father，一个距离root最短路是6的点必定从一个距离root最短路是5的点到达（这两个点之

​一、飞速创软飞速创软专注于云原生全场景低代码及数字基础设施，研发中心位于深圳，在香港、北京、上海等地设立办事处，于2017、2020年分别成立珠海和深圳公司。公司研发团队深入研究和实践面向对象业务建模、前后端分离开发技术、云原生、微服务框架等，具有软件开发全生命周期平台产品，曾帮助腾讯、格力、碧桂园、OPPO、立邦集团、扬子江药业等多行业多领域大机构成功实现数字化转型和升级。二、企业背景创始人张军飞带领初创团队，在20余年丰富软件行业经验浸润和互联网架构思维指导下搭建了飞速平台架构模型，经由多家行业