CUG23届硕士毕业生
CUG23届硕士毕业生
全部文章
题解
归档
标签
去牛客网
登录
/
注册
CUG23届硕士毕业生的博客
全部文章
/ 题解
(共1篇)
题解 | #树上最短链#
树上BFS问题 题意简述: n个城市有n-1条无向边的连通图(也是树结构),每条边的时间权值都是1; 每个城市有一个等级,求以等级相同的任意两城市作为起点和终点时,最小的时间花费。(每条边至多经过一次) 算法设计 我们可以以任意结点为起点,以其他任意结点为终点,基本上就是《任意两点间的最短路径问题》...
C++
最短路
树形bfs
2022-04-11
3
667