题目描述 给定一个包含 $n$ 个顶点和 $m$ 条边的无向图，以及两个待判断的顶点 $s,t$。请判断 $s$ 和 $t$ 是否在同一个连通分量中。 如果两个顶点连通，输出 $1$；否则输出 $-1$。 输入格式 第一行输入两个整数 $n,m$，分别表示顶点数和边数。 接下来 $m$ 行，每行输入两个整数 $u,v$，表示顶点 $u$ 和顶点 $v$ 之间存在一条无向边。 最后一行输入两个整数 $s,t$，表示需要判断连通性的两个顶点。 输出格式 如果 $s$ 和 $t$ 在同一个连通分量中，输出 $1$；否则输出 $-1$。 数据范围 $1\le n\le10^5$ $0\le m\le2\times10^5$ $1\le u,v,s,t\le n$ 输入样例 6 4 1 2 2 3 4 5 5 6 1 3 输出样例 1