题意
做法
离线从小到大考虑(w_i(u,v))
考虑该天被限制的边数(cnt_i)，若(dis(u,v)>cnt_i)，则((u,v))路径上的点可以连通，跑并查集即可
若(dis(u,v)<cnt_i)，则将该路径上的所有点取出来，将限制边连上
度数最小的点度数小于(sqrt {cnt_i})，将该点与没有边的点连接。将该点出度集合两两判断是否被限制。同时可以实现判断集合内的点是否与外部点有限制
离线从小到大考虑(w_i(u,v))
考虑该天被限制的边数(cnt_i)，若(dis(u,v)>cnt_i)，则((u,v))路径上的点可以连通，跑并查集即可
若(dis(u,v)<cnt_i)，则将该路径上的所有点取出来，将限制边连上
度数最小的点度数小于(sqrt {cnt_i})，将该点与没有边的点连接。将该点出度集合两两判断是否被限制。同时可以实现判断集合内的点是否与外部点有限制