Iron

题目链接 树的情况不好做。先树剖，现在变成了链的问题。 考虑对时间扫描线，会发现所有人的相对顺序变化的时候，就是有人相遇了。所以他的相对顺序可以用一个 set 维护。而将会相遇的人一定是插入时相对顺序相邻的人，可以 check 一下取个最小值。可以把时间线设成全局变量，这样就可以跑 set 的排序了 ......

安装教程：https://docs.ros.org/en/iron/Installation/Ubuntu-Install-Debians.html ROS2 GPG key 可能下载失败，因为访问 github 网络不好 https://raw.githubusercontent.com/ros/ ......