#[allow(dead_code)] #[allow(unused_imports)] fn read() -> T { use std::io::*; let stdin = stdin(); let stdin = stdin.lock(); let token: String = stdin .bytes() .map(|c| c.expect("failed to read char") as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect(); token.parse().ok().expect("failed to parse token") } use std::mem::*; struct UnionFind { par: Vec, } #[allow(dead_code)] impl UnionFind { pub fn new(n: usize) -> Self { let par = (0..n).map(|_| -1).collect(); Self{par} } pub fn root(&mut self, x: usize) -> i64 { if self.par[x] < 0{ x as i64 }else{ self.par[x] = self.root(self.par[x] as usize); self.par[x] } } pub fn same(&mut self, x: usize, y: usize) -> bool { self.root(x) == self.root(y) } pub fn merge(&mut self, x: usize, y: usize) -> bool { let mut _x: i64 = self.root(x); let mut _y: i64 = self.root(y); if _x == _y { return false; } if self.par[_x as usize] > self.par[_y as usize] { swap(&mut _x, &mut _y); } self.par[_x as usize] += self.par[_y as usize]; self.par[_y as usize] = _x as i64; return true; } pub fn size(&mut self, x: usize) -> i64 { (self.par[x]) as i64 * -1 } } use std::collections::HashSet; fn main(){ let n:usize = read(); let query:usize = read(); let mut uf = UnionFind::new(n); let mut p = vec![0;n]; let mut q = vec![0;n]; let mut rec = vec![HashSet::new();n]; for i in 0..n { rec[i].insert(i); } for _ in 0..query { let t:usize = read(); let mut a:usize = read(); let mut b:usize = read(); if t == 1 { let sz1 = uf.size(a - 1); let sz2 = uf.size(b - 1); uf.merge(a - 1,b - 1); if sz1 < sz2 { let mut nov = replace(&mut rec[b],HashSet::new()); let r = uf.root(b - 1); for &e in &rec[a] { nov.insert(e); q[e] += p[e] - p[r as usize]; } rec[b] = nov; rec[a] = HashSet::new(); }else { let mut nov = replace(&mut rec[a - 1],HashSet::new()); let mut r = uf.root(a - 1); for &e in &rec[b - 1] { nov.insert(e); q[e] += p[e] - p[r as usize]; } rec[a - 1] = nov; rec[b - 1] = HashSet::new(); } }else if t == 2 { p[uf.root(a - 1) as usize] += b as i64; }else{ println!("{}",p[uf.root(a - 1) as usize] + q[a - 1]); } } }