社区讨论
Google翻译
P3019[USACO11MAR] Meeting Place S参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi5hxgo9
- 此快照首次捕获于
- 2025/11/19 12:22 4 个月前
- 此快照最后确认于
- 2025/11/19 12:22 4 个月前
Bessie和Jonell是好朋友。由于农夫约翰每天都在挤牛奶,所以有时候他们相距甚远,不能说话。
FJ农场的牧场和路径形成一个“树”结构。每个牧场与任何其他牧场有完全一条明确的道路,每个牧场(牧场#1,“根”除外)也具有单个父节点。
Bessie和Jonell已经决定,他们将永远在最接近的牧场上相遇,那个牧师是Jonell牧场和Bessie牧场的祖先。
FJ创建了他的N(1 <= N <= 1,000)牧场(方便地编号为1..N)的地图,其告知除牧场1之外的每个牧场的父母P_i(1 <= P_i <= N),其中没有父母。
FJ已经为下一个M(1 <= M <= 1,000)天发布了他的每日放牧计划,所以Bessie和Jonell正在决定每天在哪里见面八卦。在第k天,Bessie在牧场B_k(1 <= B_k <= N),Jonell在牧场J_k(1 <= J_k <= N)。
给出地图和时间表,帮助Bessie和Jonell找到他们的会议场所。
回复
共 0 条回复,欢迎继续交流。
正在加载回复...