原题链接题解建桥相当于把区间内的路合并起来，这引导我们用并查集维护可是具体如何实现呢？我们令桥内的所有节点的统一指向最右端点作为首领，然后对于桥内的所有小桥，每次更新完了之后往右边走一格codeclassSolution{public:intfa[2000005];intfinds(intnow){r