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

[AlGoRiThM]

Ciallo~我又来建设和谐美好学习论坛辣~看到了 @big_yellow_doge 发布的一个算法帖子，一时手痒~也来发一个~

说起算法，我想到了一个好玩的树问题：

引用

话说在SS大学啊，有一群可爱的小伙伴们~他们每个人都有着一个独特的UID，并且每个人都有着无数的帖子，并且每个帖子都有着很多人回复~

你是一个受到了Kris惩罚的人，Kris麻麻惩罚你从茫茫人海之中最快速的找到她（速通！），这样她就会十分的开心~与此同时为了增加难度，你无法看到帖子的任意版面，想让你的眼中只有她的Kris让你只能通过一个人的Profile去访问这个人的帖子~

那么，你要如何才能满足Kris麻麻的需求，拿到整个SS大学所有同仁的UID呢？

在这个问题之中，输入如下所示~

引用

第一行：N:int 为整个论坛的总人数

第二行：UID:string 初始UID - 是Kris麻麻给你的起点！

第三行：target:string 是Kris麻麻的UID！（ps: 是142805哦~）

从第四行开始，是N个UID和所有回复这个UID的人~

例如：

141950: 是这个人的UID！

308342, 269320, ...： 是回复这个人的所有UID！

输出则是一个找到Kris麻麻最快的线路~

引用

[141950, 142805] 毕竟Kris直接回复了我！

假设你可以从任意UID中必定找到一条路径找出Kris麻麻，那么，你会如何速通找到Kris麻麻呢？

Sample Code:

引用

# 你也可以重写这里~

def main():

    N = int(input())

    UID = input()

    target = input()

    address_map = {}

    for i in range(0, N):

        tmp_uid = input()

        tmp_reply = input().split(',')

        address_map[tmp_uid] = tmp_reply

    # Implement your code there~