Summarize this content to 400 words in Persian Lang <\/p>\n
\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 Union-Find<\/p>\n
class UnionFind {
\nprivate:
\n vectorint> parent;
\n vectorint> rank;<\/p>\n
public:
\n \/\/ Constructor to initialize Union-Find with n elements
\n UnionFind(int n) {
\n parent.resize(n);
\n rank.resize(n, 0);
\n for (int i = 0; i n; ++i) {
\n parent[i] = i; \/\/ Each element is its own parent initially
\n }
\n }<\/p>\n
\/\/ Find the representative or root of the set containing ‘vertex’
\n int find(int vertex) {
\n if (parent[vertex] != vertex) {
\n parent[vertex] = find(parent[vertex]); \/\/ Path compression
\n }
\n return parent[vertex];
\n }<\/p>\n
\/\/ Union the sets containing ‘u’ and ‘v’
\n void unite(int u, int v) {
\n int rootU = find(u);
\n int rootV = find(v);<\/p>\n
if (rootU != rootV) {
\n \/\/ Union by rank
\n if (rank[rootU] > rank[rootV]) {
\n parent[rootV] = rootU;
\n } else if (rank[rootU] rank[rootV]) {
\n parent[rootU] = rootV;
\n } else {
\n parent[rootV] = rootU;
\n rank[rootU]++;
\n }
\n }
\n }
\n};<\/p>\n
\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/p>\n
\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/p>\n
\u062a\u0648\u0636\u06cc\u062d \u06a9\u0644\u0627\u0633 Union-Find<\/p>\n
\u0631\u0627 \u0627\u062a\u062d\u0627\u062f\u06cc\u0647-\u06cc\u0627\u0641\u062a\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647\u060c \u0647\u0645\u0686\u0646\u06cc\u0646 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 Disjoint Set Union (DSU) \u0634\u0646\u0627\u062e\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f\u060c \u0628\u0631\u0627\u06cc \u0645\u062f\u06cc\u0631\u06cc\u062a \u0648 \u0627\u062f\u063a\u0627\u0645 \u0645\u062c\u0645\u0648\u0639\u0647 \u0647\u0627\u06cc \u063a\u06cc\u0631\u0645\u062c\u0627\u0632 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0648\u062b\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u0648\u06cc\u0698\u0647 \u062f\u0631 \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc \u0645\u0631\u0628\u0648\u0637 \u0628\u0647 \u0627\u062c\u0632\u0627\u06cc \u0645\u062a\u0635\u0644 \u0648 \u062a\u0634\u062e\u06cc\u0635 \u0686\u0631\u062e\u0647 \u062f\u0631 \u0646\u0645\u0648\u062f\u0627\u0631\u0647\u0627 \u0645\u0641\u06cc\u062f \u0627\u0633\u062a.<\/p>\n
\u0627\u062c\u0632\u0627\u06cc \u06a9\u0644\u06cc\u062f\u06cc<\/p>\n
\u0622\u0631\u0627\u06cc\u0647 \u0648\u0627\u0644\u062f: <\/p>\n
\u0647\u062f\u0641: \u0648\u0627\u0644\u062f \u06cc\u0627 \u0646\u0645\u0627\u06cc\u0646\u062f\u0647 \u0647\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0631\u0627 \u067e\u06cc\u06af\u06cc\u0631\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n
\u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647: \u0647\u0631 \u0639\u0646\u0635\u0631 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0648\u0627\u0644\u062f \u062e\u0648\u062f\u0634 \u0627\u0633\u062a.<\/p>\n
\u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f: \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0646\u0645\u0627\u06cc\u0646\u062f\u0647 \u06cc\u06a9 \u0645\u062c\u0645\u0648\u0639\u0647 \u062d\u0627\u0648\u06cc \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u062e\u0627\u0635. \u0627\u06cc\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u0634\u0627\u0645\u0644 \u0641\u0634\u0631\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u0633\u06cc\u0631 \u0628\u0631\u0627\u06cc \u0633\u0631\u06cc\u0639\u200c\u062a\u0631 \u06a9\u0631\u062f\u0646 \u062f\u0631\u062e\u0648\u0627\u0633\u062a\u200c\u0647\u0627\u06cc \u0622\u06cc\u0646\u062f\u0647 \u0627\u0633\u062a.<\/p>\n
\u0622\u0631\u0627\u06cc\u0647 \u0631\u062a\u0628\u0647:<\/p>\n
\u0647\u062f\u0641: \u0628\u0631\u0627\u06cc \u067e\u06cc\u06af\u06cc\u0631\u06cc \u0639\u0645\u0642 \u062f\u0631\u062e\u062a (\u06cc\u0627 \u0631\u062a\u0628\u0647) \u0628\u0631\u0627\u06cc \u0639\u0645\u0644\u06cc\u0627\u062a \u0627\u062a\u062d\u0627\u062f\u06cc\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u06a9\u0645 \u0639\u0645\u0642 \u0646\u06af\u0647 \u062f\u0627\u0634\u062a\u0646 \u062f\u0631\u062e\u062a \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0639\u0645\u0644\u06cc\u0627\u062a Find \u0631\u0627 \u0628\u0647\u06cc\u0646\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n
\u0639\u0645\u0644\u06cc\u0627\u062a \u0627\u062a\u062d\u0627\u062f\u06cc\u0647: \u0628\u0631\u0627\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0648 \u0645\u062c\u0645\u0648\u0639\u0647. \u0631\u06cc\u0634\u0647 \u0645\u062c\u0645\u0648\u0639\u0647 \u0628\u0627 \u0631\u062a\u0628\u0647 \u0628\u0627\u0644\u0627\u062a\u0631\u060c \u0648\u0627\u0644\u062f \u0631\u06cc\u0634\u0647 \u0645\u062c\u0645\u0648\u0639\u0647 \u0628\u0627 \u0631\u062a\u0628\u0647 \u067e\u0627\u06cc\u06cc\u0646 \u062a\u0631 \u0645\u06cc \u0634\u0648\u062f. \u0627\u06af\u0631 \u0631\u062a\u0628\u0647 \u0647\u0627 \u0645\u0633\u0627\u0648\u06cc \u0628\u0627\u0634\u0646\u062f\u060c \u06cc\u06a9 \u0631\u06cc\u0634\u0647 \u0648\u0627\u0644\u062f \u062f\u06cc\u06af\u0631\u06cc \u0645\u06cc \u0634\u0648\u062f \u0648 \u0631\u062a\u0628\u0647 \u0622\u0646 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n
\u0639\u0645\u0644\u06cc\u0627\u062a<\/p>\n
\u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646: <\/p>\n
\u062a\u0627\u0628\u0639: find(int vertex)<\/p>\n
\u062c\u0632\u0626\u06cc\u0627\u062a: \u0646\u0645\u0627\u06cc\u0646\u062f\u0647 \u0645\u062c\u0645\u0648\u0639\u0647 \u062d\u0627\u0648\u06cc \u0631\u0627\u0633 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f. \u0641\u0634\u0631\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0633\u06cc\u0631 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0633\u0627\u062e\u062a\u0646 \u0622\u06cc\u0646\u062f\u0647 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u06cc \u06a9\u0646\u062f find \u0639\u0645\u0644\u06cc\u0627\u062a \u0633\u0631\u06cc\u0639\u062a\u0631 \u0648\u0642\u062a\u06cc \u06cc\u06a9 find \u0639\u0645\u0644\u06cc\u0627\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u0634\u0648\u062f\u060c \u0648\u0627\u0644\u062f \u0647\u0631 \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0637\u0648\u0644 \u0645\u0633\u06cc\u0631 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u0647 \u0631\u06cc\u0634\u0647 \u0627\u0634\u0627\u0631\u0647 \u06a9\u0646\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0633\u0627\u062e\u062a\u0627\u0631 \u0631\u0627 \u0635\u0627\u0641 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n
\u0627\u062a\u062d\u0627\u062f. \u0627\u062a\u0635\u0627\u0644:<\/p>\n
\u062a\u0627\u0628\u0639: void unite(int u, int v)<\/p>\n
\u062c\u0632\u0626\u06cc\u0627\u062a: \u0645\u062c\u0645\u0648\u0639\u0647 \u0647\u0627\u06cc \u062d\u0627\u0648\u06cc \u062f\u0648 \u0639\u0646\u0635\u0631 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u0632 \u0627\u062a\u062d\u0627\u062f \u0628\u0631 \u0627\u0633\u0627\u0633 \u0631\u062a\u0628\u0647 \u0628\u0631\u0627\u06cc \u062d\u0641\u0638 \u062a\u0639\u0627\u062f\u0644 \u062f\u0631\u062e\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u06a9\u0627\u0631\u0622\u0645\u062f \u0646\u06af\u0647 \u062f\u0627\u0634\u062a\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u06a9\u0645\u06a9 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0631\u0627 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n
\u0645\u0648\u0627\u0631\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647<\/p>\n
\u0627\u062c\u0632\u0627\u06cc \u0645\u062a\u0635\u0644: \u0628\u0631\u0627\u06cc \u062a\u0639\u06cc\u06cc\u0646 \u0648 \u0627\u062f\u063a\u0627\u0645 \u0627\u062c\u0632\u0627\u06cc \u0645\u062a\u0635\u0644 \u062f\u0631 \u06cc\u06a9 \u0646\u0645\u0648\u062f\u0627\u0631 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n
\u062a\u0634\u062e\u06cc\u0635 \u0686\u0631\u062e\u0647: \u062f\u0631 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0647\u0627\u06cc\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062d\u062f\u0627\u0642\u0644 \u062f\u0631\u062e\u062a \u067e\u0648\u0634\u0627 Kruskal \u0628\u0631\u0627\u06cc \u062a\u0634\u062e\u06cc\u0635 \u0686\u0631\u062e\u0647 \u0647\u0627 \u0645\u0641\u06cc\u062f \u0627\u0633\u062a.<\/p>\n
\u0633\u0627\u062e\u062a\u0627\u0631 Union-Find \u0628\u0631\u0627\u06cc \u0633\u0646\u0627\u0631\u06cc\u0648\u0647\u0627\u06cc\u06cc \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0634\u0645\u0627 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0627\u062f\u063a\u0627\u0645 \u0645\u06a9\u0631\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0647\u0627 \u0648 \u067e\u0631\u0633 \u0648 \u062c\u0648\u06cc \u0646\u0645\u0627\u06cc\u0646\u062f\u0647 \u0647\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0627\u0631\u06cc\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u0637\u0648\u0631 \u06af\u0633\u062a\u0631\u062f\u0647 \u062f\u0631 \u0627\u062a\u0635\u0627\u0644 \u0628\u0647 \u0634\u0628\u06a9\u0647\u060c \u067e\u0631\u062f\u0627\u0632\u0634 \u062a\u0635\u0648\u06cc\u0631 \u0648 \u0633\u0627\u06cc\u0631 \u0632\u0645\u06cc\u0646\u0647 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0627\u062a\u0635\u0627\u0644 \u067e\u0648\u06cc\u0627 \u06cc\u06a9 \u0646\u06af\u0631\u0627\u0646\u06cc \u06a9\u0644\u06cc\u062f\u06cc \u0627\u0633\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n