摘要: 1 #include 2 #include 3 int merge[100000],keep[100000];//merge数组用来寻找记录最终节点的数组,keep用来记录是否存在某个点。 4 int root(int x)//用来寻找最终节点。 5 { 6 while(x!=merge[x]) 7 x=merge[x];//不断地循环,知道找到最终节... 阅读全文
posted @ 2019-02-20 21:20 念文丶 阅读(381) 评论(0) 推荐(0) 编辑