From 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 Mon Sep 17 00:00:00 2001
From: Richard Qin <richard.qin.001@gmail.com>
Date: Tue, 15 Sep 2026 08:16:43 +0800
Subject: Set up a git repo

---
 tests/functional/union_find.sy | 54 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 tests/functional/union_find.sy

(limited to 'tests/functional/union_find.sy')

diff --git a/tests/functional/union_find.sy b/tests/functional/union_find.sy
new file mode 100644
index 0000000..98765bb
--- /dev/null
+++ b/tests/functional/union_find.sy
@@ -0,0 +1,54 @@
+const int N = 1024;
+int p[N];
+
+int parent(int n) {
+    if (p[n] == n) {
+        return n;
+    } else {
+        p[n] = parent(p[n]);
+        return p[n];
+    }
+}
+
+void init() {
+    int i = 0;
+    while (i < N) {
+        p[i] = i;
+        i = i + 1;
+    }
+}
+
+int main() {
+    int n = getint();
+    int i = 0;
+    int a[N], b[N];
+    starttime();
+    while (i < n) {
+        a[i] = getint();
+        b[i] = getint();
+        i = i + 1;
+    }
+
+    starttime();
+    init();
+    i = 0;
+    while (i < n) {
+        p[a[i]] = parent(b[i]);
+        i = i + 1;
+    }
+
+    i = 0;
+    while (i < n) {
+        parent(i);
+        i = i + 1;
+    }
+    stoptime();
+
+    i = 0;
+    while (i < n) {
+        putint(p[i]);
+        putch(32);
+        i = i + 1;
+    }
+    return 0;
+}
\ No newline at end of file
-- 
cgit v1.2.3