用并查集来求两个点是否连通（模板题）

我不知道为什么很多题解都有dfs写，直接用并查集不更快一点吗
参考代码:

import java.util.*;

public class Main {

static int[]p=new int[1010];

static int n,m,st,ed;

static int[]x=new int[2010];

static int[]y=new int[2010];

public static void main(String[]args) {

Scanner sc=new Scanner(System.in);

n=sc.nextInt();

m=sc.nextInt();

for(int i=1;i<=n;i++) {

p[i]=i;

}

for(int i=1;i<=m;i++) {

x[i]=sc.nextInt();

y[i]=sc.nextInt();

int px=find(x[i]),py=find(y[i]);

if(px!=py)p[px]=py;

}

int ans=0;

st=sc.nextInt();

ed=sc.nextInt();

if(find(st)!=find(ed))System.out.print(-1);

for(int i=1;i<=n;i++) {

if(i!=st&&i!=ed) {

if(check(i)) {

ans++;

}

}

}

System.out.print(ans);

}

public static int find(int x) {

    if(p[x]!=x) {

    p[x]=find(p[x]);

    }

    return p[x];

}

public static boolean check(int u) {

    for(int i=1;i<=n;i++)p[i]=i;

    for(int i=1;i<=m;i++) {

    if(x[i]==u||y[i]==u)continue;//删除这个点的边看是否还能连通。

    int px=find(x[i]),py=find(y[i]);

    if(px!=py)p[px]=py;

    }

    return find(st)!=find(ed);

}

}