public void Simple()
{
var uf = new DSU(2);
uf.Same(0, 1).Should().BeFalse();
int x = uf.Merge(0, 1);
uf.Leader(0).Should().Be(x);
uf.Leader(1).Should().Be(x);
uf.Same(0, 1).Should().BeTrue();
uf.Size(0).Should().Be(2);
}
static void Solver(TextReader reader, TextWriter writer)
{
int[] nq = reader.ReadLine().Split().Select(int.Parse).ToArray();
(int n, int q) = (nq[0], nq[1]);
var dsu = new DSU(n);
for (int i = 0; i < q; i++)
{
int[] tuv = reader.ReadLine().Split().Select(int.Parse).ToArray();
(int t, int u, int v) = (tuv[0], tuv[1], tuv[2]);
if (t == 0)
{
dsu.Merge(u, v);
}
else
{
if (dsu.Same(u, v))
{
writer.WriteLine("1");
}
else
{
writer.WriteLine("0");
}
}
}
}