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

[yyh]

看了好一会儿才理解是什么意思(大概吧)

5 小时前，Muriya Tensei说道:

（看了看，BFS裸题吗）

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

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

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

 

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

感觉说的很对，BFS就行了，虽然确实是有环图，但是并不影响就是了。极端一点甚至能把每条边的权重都设为1，然后用Floyd算法来找最短路径。

顺便一提，如果数据非常非常大(爆掉内存)，甚至还能直接DFS。。。