#洛谷oj：P3144 Closing the Farm S

原创

于 2021-06-27 21:03:30 发布 · 280 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文提供洛谷P3144关农场问题的详细解答过程，利用并查集算法来确定不同阶段农场的连通性状态。通过逆向思考问题，从关闭农场的角度出发，实现对开启农场时连通区域数量的有效计算。

洛谷oj：P3144 Closing the Farm S

#题目描述
在这里插入图片描述

#这个输出可以一起输出的不是一输入一输出
#想想这个可以看成是在开启农场你正着看要你找开启的联通块你要关农场
反着看你从没有农场到开农场找的也是开启的连通块找的东西是一样的（要理解）！

#知识点
并查集

#代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int pcj[3100],exist[3100],x[3100],y[3100],store[3100],ans[3100];
//!pcj 并查集  exist是否存在并查集中 1 yes 0 no   x，y，store存储数据 ans 结果集
int n,m;
int Find(int x)
{
   
   
    if(x != pcj[x])
    {
   
   
        pcj[x] = Find(pcj[x