Source Map — 10 Disjoint Set Union

এই folder-এর প্রতিটা idea, link, আর problem reference, তার origin আর copying status সহ। এই repo-তে problem descriptions সবসময় আমাদের নিজের ভাষায় rewrite করা; links official statements-এ point করে।

Concept / Problem	Source Type	Source Name	Link	How it is used	Copying status
Friend-circles party analogy	Original	This repo	—	concept.md-তে শুরুর analogy	original explanation
Parent-array forest, find/union mechanics	Textbook-common knowledge	Standard CS curriculum; see also Open Data Structures	https://opendatastructures.org/	concept.md-তে memory picture	original explanation
Path compression and union by size/rank	Reference write-up	cp-algorithms, Disjoint Set Union	https://cp-algorithms.com/data_structures/disjoint_set_union.html	concept.md-তে optimizations; আমাদের লেখা independent	original explanation
Path halving variant in find	Reference write-up	cp-algorithms, Disjoint Set Union	https://cp-algorithms.com/data_structures/disjoint_set_union.html	implementation.py-তে code form + visual-explanation.md-তে note	original explanation
Inverse Ackermann α(n) friendly note	Textbook-common knowledge	Standard analysis (Tarjan); friendly framing ours	https://en.wikipedia.org/wiki/Disjoint-set_data_structure	concept.md-তে "≤ 4 for any practical n" note	original explanation
Union/find frame-by-frame diagrams	Original	This repo	—	visual-explanation.md-র সব frame	original explanation
Interactive Union-Find animation	Visualizer	VisuAlgo (Union-Find module)	https://visualgo.net/en	README.md আর visual-explanation.md-তে recommended	official link only
Kruskal's MST uses DSU as cycle guard	Textbook-common knowledge	Standard CS curriculum	https://en.wikipedia.org/wiki/Kruskal%27s_algorithm	concept.md-তে Pattern C	original explanation
Reverse-time (offline) deletion trick	Competitive-programming folklore	Covered across CP resources, e.g. USACO Guide	https://usaco.guide/	concept.md-তে Pattern E teaser	original explanation
Redundant Connection	Online judge	LeetCode 684	https://leetcode.com/problems/redundant-connection/	Cycle-detection pattern + practice list	rewritten problem
Redundant Connection II	Online judge	LeetCode 685	https://leetcode.com/problems/redundant-connection-ii/	Hard practice list	rewritten problem
Number of Provinces	Online judge	LeetCode 547	https://leetcode.com/problems/number-of-provinces/	Component-count practice; DSU vs DFS comparison	rewritten problem
Find if Path Exists in Graph	Online judge	LeetCode 1971	https://leetcode.com/problems/find-if-path-exists-in-graph/	Easy connectivity practice	rewritten problem
Accounts Merge	Online judge	LeetCode 721	https://leetcode.com/problems/accounts-merge/	Grouping pattern + practice list	rewritten problem
Satisfiability of Equality Equations	Online judge	LeetCode 990	https://leetcode.com/problems/satisfiability-of-equality-equations/	Equivalence-relation practice	rewritten problem
Smallest String With Swaps	Online judge	LeetCode 1202	https://leetcode.com/problems/smallest-string-with-swaps/	Grouping practice	rewritten problem
Most Stones Removed with Same Row or Column	Online judge	LeetCode 947	https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/	Creative-keys practice	rewritten problem
Number of Operations to Make Network Connected	Online judge	LeetCode 1319	https://leetcode.com/problems/number-of-operations-to-make-network-connected/	Components + spare edges practice	rewritten problem
Graph Valid Tree	Online judge	LeetCode 261	https://leetcode.com/problems/graph-valid-tree/	Cycle + count practice	rewritten problem
Number of Islands / Number of Islands II	Online judge	LeetCode 200 / 305	https://leetcode.com/problems/number-of-islands/	Grid DSU practice; streaming variant	rewritten problem
Making A Large Island	Online judge	LeetCode 827	https://leetcode.com/problems/making-a-large-island/	Size-tracking practice	rewritten problem
Swim in Rising Water	Online judge	LeetCode 778	https://leetcode.com/problems/swim-in-rising-water/	Kruskal-flavor threshold practice	rewritten problem
Building Roads	Online judge	CSES task 1666	https://cses.fi/problemset/task/1666	"components − 1" practice + implementation.py-তে demo	rewritten problem
Road Construction	Online judge	CSES Problem Set (task name given)	https://cses.fi/problemset/	Dynamic-connectivity practice	rewritten problem
General CP DSU ladder	Online judge	Codeforces problemset	https://codeforces.com/problemset/	CP-connection section-এর pointer	official link only