51nod 1078 3条不相交的路径

给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在3条不相交的路径。 （3条路径不经过相同的边）

（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）

 收起

输入

第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（2 <= M <= 50000，1 <= N <= 50000)
第2 - N + 1行，每行2个数，中间用空格分隔，分别是N条边的起点和终点的编号。例如2 4表示起点为2，终点为4，由于是无向图，所以从4到2也是可行的路径。
第N + 2行，一个数Q，表示后面将进行Q次查询。(1 <= Q <= 50000)
第N + 3 - N + 2 + Q行，每行2个数s, t，中间用空格分隔，表示查询的起点和终点。

输出

共Q行，如果从s到t存在3条不相交的路径则输出Yes，否则输出No。

输入样例

4 5
1 2
2 3
1 3
1 4
2 4
5
1 2
2 3
3 1
2 4
1 4

输出样例

Yes
No
No
No
No

这是一道三连通分量分解的模板题，具体的分析可以看洛谷的链接。
通过分解三连通分量以后，这道题就变成了简单的并查集问题。
代码中的ans即三连通分量分解后的结果。

#include &l