题目链接         本题是2005年 ACM ICPC 欧洲区域赛 西北 赛区 的 E 题。 题意         参见CSDN博主「overload1997」的原创文章，这里贴一下他写的题意：         有一个有n个关键点的洞窟的路线图，其中1为入口。         保证只有一个点与1相连，且每个点最多只跟三个点有连边，以及从每个点到1的路有且仅有一条。