rt,p3367模板题，查询是否同一个集合时用了两种不同的代码：

70pts

int parent[size];//数组大小，2*10^5
int findset(int x){
	while(x!=parent[x])x=parent[x];
	return x;
} 

100pts

int parent[size];
int findset(int k){
    if(parent[k]==k)return k;
    return parent[k]=findset(parent[k]);
}

想问问为什么第二种找的比第一种快，是因为第二种是dfs的原因吗