#include #define rep(i,n) for (int i = 0; i < (n); i ++) using namespace std; typedef long long ll; typedef pair PL; typedef pair P; const int INF = 1e9; const int MOD = 17; const vector dy = {-1,0,1,0}; const vector dx = {0,1,0,-1}; struct UnionFind { int N; vector parents; vector count; UnionFind(int _N) : N(_N){ parents = vector(N,-1); count = vector(N,0); } int find(int x) { //xの親を返す if (parents[x] < 0) return x; else { int p = find(parents[x]); return p; } } void unite(int x, int y) { //xとyの含むグループを併合 int px = find(x); int py = find(y); if (parents[px] > parents[py]) swap(px,py); if (px != py) { parents[px] += parents[py]; count[py] -= count[px]; parents[py] = px; } } bool same(int x, int y) { //x,yが同じグループにいるか判定 return find(x) == find(y); } int size(int x) { //xと同じグループのメンバーの個数 return parents[find(x)]; } vector root() {//ufの根を列挙 vector res; for (int i = 0; i < N; i ++) { if (parents[i] < 0) res.push_back(i); } return res; } int group_count() { //ufのグループの数を数える int cnt = 0; for (int i = 0; i < N; i ++) { if (parents[i] < 0) cnt ++; } return cnt; } void add(int x,int a) { int p = find(x); count[p] += a; } int calc(int x) { if (parents[x] < 0) return count[x]; int ans = calc(parents[x]); return ans + count[x]; } }; int main() { int N,Q; scanf("%d %d",&N,&Q); UnionFind uf(N); rep(i,Q) { int t,a,b; scanf("%d %d %d",&t,&a,&b); if (t == 1) { a --; b--; uf.unite(a,b); } else if (t == 2) { a --; uf.add(a,b); } else { a --; printf("%d\n",uf.calc(a)); } } }