F 注意到，各个企鹅追与被追的关系可以抽象成基环树森林，我们使用并查集将森林分为多个基环树，每个基环树单独处理。 可以发现，知道当被追的企鹅停止时间，便可以得知追的企鹅的停止时间，具体计算公式如下: 当两只企鹅同向而行：t[i]=t[tar(i)]+dist 当两只企鹅相向而行：if(dist[i]>=t[tar(i)])：t[i]=( dist - t[tar(i)] ) * 2 + t[tar(i)] else:t[i]=dist 观察基环树可以想到，只要知道第一只在环中停下的企鹅停止时间，就可以推出树中所有企鹅的停止时间 如何找第一只停下的企鹅？贪心找到环内相向而行的企鹅中的相对距...