网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3244
2024-08-08
3244. 新增道路查询后的最短距离 II
原题链接题解建桥相当于把区间内的路合并起来,这引导我们用并查集维护可是具体如何实现呢?我们令桥内的所有节点的统一指向最右端点作为首领,然后对于桥内的所有小桥,每次更新完了之后往右边走一格codeclassSolution{public:intfa[2000005];intfinds(intnow){r