B so easy
写的时候没有想到用map压缩,我好菜啊,看了大佬的代码才明白怎么做
#include<bits/stdc++.h> using namespace std; unordered_map<int,int> mp; int x,y,z,n,m; int find(int x) { return mp.count(x) ?mp[x]=find(mp[x]) :x; } int main() { scanf("%d %d",&x,&y); while(y--) { scanf("%d %d",&n,&m); if(n==1) mp[m]=m+1; else printf("%d\n",find(m)); } }