- 博客(9)
- 收藏
- 关注
RSS订阅原创 美团2021校招笔试-编程题(通用编程试题,第4场)第一题
小团望风而逃，他们住的地方可以抽象成一棵有n个结点的树，小美位于x位置，小团位于y位置。小团和小美每个单位时间内都可以选择不动或者向相邻的位置转移，很显然最终小团会无路可逃，只能延缓一下被“讲道理”的时间，请问最多经过多少个单位时间后，小团会被追上。接下来有n-1行，每行两个整数u，v，表示u号位置和v号位置之间有一条边，即u号位置和v号位置彼此相邻。双向广搜，以各自为根，追捕者正常广搜，遇到逃脱者的地盘直接占领。输入第一行包含三个整数n，x，y，分别表示树上的结点数量，小美所在的位置和小团所在的位置。
2023-03-08 11:49:19
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人