社区讨论

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 条回复,欢迎继续交流。

正在加载回复...