acwing-程序自动分析

最新推荐文章于 2022-10-27 16:47:02 发布

double__apple

最新推荐文章于 2022-10-27 16:47:02 发布

阅读量128

点赞数

分类专栏： acwing

本文链接：https://blog.csdn.net/double_app_le/article/details/118284298

版权

本文探讨了程序自动分析中的关键技术——离散化和并查集。离散化在处理大量数据时能有效减少数据的范围和复杂性，而并查集作为一种数据结构，常用于维护集合的联通性问题。通过结合这两项技术，可以更高效地进行程序分析和优化。

摘要由CSDN通过智能技术生成

离散化+并查集

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

#define x first
#define y second
typedef pair<int,int> PII;

const int N = 2e5;
int t;
int n;
vector<int> all;
vector<PII> ye;
vector<PII> no;
int f[N];

int find(int x)
{
   
    if(f[x]!=x) f[x]=find(f[x]);
    return f[x]