带有路径压缩和rank优化的并查集实现

public class unionfind2 implements UF { int[] parent; int[] rank; public unionfind2(int n) { parent=new int[n]; rank=new int[n]; for(int i=0;irank[qroot]){ ...
posted @ 2018-09-18 10:43  即便那总是过去  阅读(205)  评论(0编辑  收藏  举报