1250. 格子游戏【并查集】

https://www.acwing.com/problem/content/1252/
将二维坐标，转换成1维坐标，然后有环退出。

#include
using namespace std;
const int N=1e5+10;
int n,m,p[N];
struct node
{
    int x,y;
    char op;
}temp;
vectorve;
int find(int x)
{
    if(x!=p[x]) p[x]=find(p[x]);
    return p[x];
}
int main(void)
{
    cin>>n>>m;
    for(int i=1;i<=n*n;i++) p[i]=i;
    for(int i=0;i>temp.x>>temp.y>>temp.op,ve.push_back(temp);
    for(int i=0;i