src/ds/dsu_short.hpp

• View this file on GitHub
• Last update: 2025-09-28 13:51:32+08:00
• Include: #include "src/ds/dsu_short.hpp"

Verified with

• test/ds/dsu_short.test.cpp

Code

struct DSU {
  vector<int> fa;
  DSU(int n) : fa(n) { iota(ALL(fa), 0); }
  int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); }
};

#line 1 "src/ds/dsu_short.hpp"
struct DSU {
  vector<int> fa;
  DSU(int n) : fa(n) { iota(ALL(fa), 0); }
  int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); }
};

Back to top page