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