娱乐 【红包inside！】萌新的算法挑战#2~

[Muriya Tensei]

（看了看，BFS裸题吗）

那么就根据题意输入建立邻接表，广搜就可以啦

再优化点可以把反向邻接表建出来，跑双端BFS。

不过麻烦但是并不困难的内容就是根据最短距离来写出路径了（visit哈希表标记下路径转移即可）

 

（虽然说是树的问题，事实上一个人的UID会在多个地方出现吧，并不能简单由下至上推出来，还是变成了有向有环图）

六月 29, 2022，由Muriya Tensei修改