会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
思路:并查集
考虑将n个实验站看成图上的n个节点。那么
- 每次在两个实验站之间建立链路，相当于在对应的节点之间连一条边
- 每次查询一个实验站可以向左和向右到达的最远实验站，这启发我们并查集合并时需要维护两个值，一个合并时总是指向值更小的，一个合并时总是指向值更大的。即维护集合最大最小值
具体的，假设要合并的两个集合为x,y , 显然有max(x∪y)=max(max(x),max(y)),最小值同理. 所以要在合并集合的过程中维护最值。我们只需要取两者的最值即可完成计算。
