add aizu test now

Author: lrvideckis

library/dsu/dsu_weighted.hpp

@@ -1,4 +1,12 @@
 #pragma once
+//! @code
+//!   dsu_weighted dsu(n);
+//!   dsu.join(u, v, w);
+//!   // we now know a[u] == a[v] +
+//!   wdflasndoasdinvoasdiinfasd
+//! @endcode
+//! @time O(n + q * \alpha(n))
+//! @space O(n)
 struct dsu_weighted {
   vi p;
   vector<ll> d;

tests/library_checker_aizu_tests/dsu/dsu_weighted_aizu.test.cpp

@@ -0,0 +1,33 @@
+#define PROBLEM \
+  "https://onlinejudge.u-aizu.ac.jp/problems/DSL_1_B"
+#include "../template.hpp"
+#include "../../../library/dsu/dsu_weighted.hpp"
+#include "../../../library/dsu/dsu.hpp"
+int main() {
+  cin.tie(0)->sync_with_stdio(0);
+  int n, q;
+  cin >> n >> q;
+  dsu_weighted dsu_w(n);
+  DSU dsu(n);
+  while (q--) {
+    int type, u, v;
+    cin >> type >> u >> v;
+    if (type == 0) {
+      assert(dsu.size(u) == dsu_w.size(u));
+      assert(dsu.size(v) == dsu_w.size(v));
+      int w;
+      cin >> w;
+      dsu_w.join(u, v, w);
+      dsu.join(u, v);
+      assert(dsu.size(u) == dsu_w.size(u));
+      assert(dsu.size(v) == dsu_w.size(v));
+    } else {
+      assert(dsu.size(u) == dsu_w.size(u));
+      assert(dsu.size(v) == dsu_w.size(v));
+      ll curr_diff = dsu_w.diff(u, v);
+      if (curr_diff == 1e18) cout << "?\n";
+      else cout << dsu_w.diff(u, v) << '\n';
+    }
+  }
+  return 0;
+}