The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy

时间:2022-07-28
本文章向大家介绍The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

题目链接：https://nanti.jisuanke.com/t/41384

这题暴力能过，我用的是并查集的思想，这个题的数据是为暴力设置的，所以暴力挺快的，但是当他转移的点多了之后，我觉得还是我这种方法更好一点。注意这里一定要用内部是hash的unordered_map 做，因为查询为o(1)

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <unordered_map>
#include <cmath>
#include <map>
#define N 100010
using namespace std;
typedef long long ll;
unordered_map<int,int>fa;
int n,q;
int get(int x)
{
    if(fa.count(x)==0) return x;
    fa[x]=get(fa[x]);
}
int main()
{
    scanf("%d%d",&n,&q);
    //  for(int i=1;i<=n+1;i++)fa[i]=i;
    int a,b;
    while(q--)
    {
        scanf("%d%d",&a,&b);
        if(a==1)
            fa.insert(make_pair(b,b+1));
        else
        {
            printf("%dn",get(b));
        }
    }
}

随机文章
本站知识点必读
最近更新