并查集判断无向图中是否存在回路

51nod 1416

 

 并查集判断图中是否存在回路：

A连接B，AB的pre本来不相同，Union使它们pre相同；B连接C，BC的pre本来不相同，Union使它们的pre相同；

C连接A，AC的pre本来就相同，说明成环。

#include<bits/stdc++.h>
using namespace std;

#define ll long long

char pic[55][55];

struct Loc
{
    int x,y;
}loc[55][55],pre[55][55];

Loc Union_find(Loc root)
{
    Loc son=pre[root.x][root.y];Loc t;