\u0633\u0644\u0627\u0645!<\/p>\n
\u0631\u0627\u0647\u200c\u062d\u0644\u200c\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc \u0634\u0645\u0627\u0631\u0647\u200c \u06f2\u06f2 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u062f\u0631 \u0627\u062f\u0627\u0645\u0647\u200c\u06cc \u0645\u0637\u0644\u0628 \u0628\u0628\u06cc\u0646\u06cc\u062f.<\/p>\n
<\/p>\n
\u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u0645 \u0627\u0632 \u0622\u0631\u0645\u06cc\u0646 \u0641\u0644\u0627\u062d \u0628\u0631\u0627\u06cc \u06a9\u0645\u06a9 \u062f\u0631 \u0646\u0647\u0627\u06cc\u06cc\u200c\u0633\u0627\u0632\u06cc \u0645\u0633\u0627\u0628\u0642\u0647 \u0646\u06cc\u0632 \u062a\u0634\u06a9\u0631 \u06a9\u0646\u0645.<\/p>\n
\u0627\u06cc\u0646 \u0647\u0645 \u0631\u0627\u0647\u200c\u062d\u0644 \u0633\u0648\u0627\u0644\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647:<\/p>\n
\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0633\u0627\u0644\u0647 \u0647\u0645\u0627\u0646\u00a0\u200c\u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0635\u0648\u0631\u062a \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u062f \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645.<\/p>\n
\u06a9\u062f\u00a0 C++ <\/span> <\/a><\/p>\n \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u062f\u0648 \u062d\u0627\u0644\u062a \u0632\u0648\u062c \u0648 \u0641\u062f\u0631 \u0628\u0648\u062f\u0646 \u0631\u0627 \u062c\u062f\u0627\u200c\u06af\u0627\u0646\u0647 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f \u06a9\u0647 \u0627\u06af\u0631 \u0641\u0631\u062f \u0628\u0648\u062f \u062c\u0648\u0627\u0628 \u0628\u0631\u0627\u0628\u0631\u00a0 \\frac{n-1}{4} <\/span>\u00a0 \u0645\u06cc\u200c\u0634\u0648\u062f \u0648 \u0628\u0631\u0627\u06cc \u0632\u0648\u062c \u062c\u0648\u0627\u0628 \u0628\u0631\u0627\u0628\u0631\u00a0 \\frac{n^2}{(n+1) \\times 4} <\/span> \u0645\u06cc\u200c\u0634\u0648\u062f.<\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a><\/p>\n \u0628\u0627\u0628\u062a \u0645\u0634\u06a9\u0644\u0627\u062a \u0628\u0648\u062c\u0648\u062f \u0622\u0645\u062f\u0647 \u062f\u0631 \u0627\u06cc\u0646 \u0633\u0648\u0627\u0644 \u0639\u0630\u0631\u062e\u0648\u0627\u0647\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/p>\n \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0647\u0645\u0627\u0646 \u06a9\u0627\u0631\u06cc \u06a9\u0647 \u0635\u0648\u0631\u062a \u0633\u0648\u0627\u0644 \u062e\u0648\u0627\u0633\u062a\u0647\u200c \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f. \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u06cc\u0646\u200c\u060c \u0633\u0648\u0627\u0644 \u0631\u0627\u0647\u200c\u062d\u0644\u06cc \u0628\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc\u00a0 O(n\\ k^2 \\ log n + m \\ log n) <\/span> \u0646\u06cc\u0632 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a><\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a>\u00a0\u0628\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n\\ k^2 \\ log n + m \\ log n) <\/span><\/p>\n \u067e\u0633 \u0627\u0632 \u0645\u0642\u062f\u0627\u0631\u06cc \u0628\u0631\u0633\u0633\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0633\u06cc\u062f \u06a9\u0647 \u0633\u0648\u0627\u0644 \u062a\u0639\u062f\u0627\u062f \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u06f1\u06f1\u06f0\u06f0 \u0648 \u06f1\u06f1\u06f1\u06f0 \u0631\u0627 \u0628\u0627\u06cc\u062f \u0628\u0634\u0645\u0627\u0631\u06cc\u0645\u060c \u06a9\u0647 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0646\u06af\u0647 \u062f\u0627\u0634\u062a\u0646 \u062a\u0639\u062f\u0627\u062f \u06f1\u06f1\u06f0 \u0647\u0627 \u0648 \u06f1 \u0647\u0627 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f. \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0628\u0647\u062a\u0631 \u0631\u0627\u0647\u200c\u062d\u0644 \u06a9\u062f \u0632\u06cc\u0631 \u0631\u0627 \u0645\u0637\u0627\u0644\u0639\u0647 \u06a9\u0646\u06cc\u062f.<\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a><\/p>\n \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0633\u06cc\u062f \u06a9\u0647 \u062d\u062a\u0645\u0627 \u0639\u0636\u0648\u06cc \u0627\u0632 \u062f\u0646\u0628\u0627\u0644\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062a\u063a\u06cc\u06cc\u0631 \u0646\u0645\u06cc\u200c\u06a9\u0646\u062f. \u0648 \u0645\u0627 \u0628\u0627 \u062a\u0628\u062f\u06cc\u0644 \u0645\u0633\u0627\u0644\u0647 \u0628\u0647 \u0645\u0633\u0627\u0644\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062a\u0645\u0627\u0645 \u0627\u0639\u062f\u0627\u062f \u062f\u0646\u0628\u0627\u0644\u0647 \u0631\u0627 \u0628\u0631\u0627\u0628\u0631 \u06a9\u0646\u06cc\u0645 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u06cc\u0646 \u0645\u0633\u0627\u200c\u0644\u0647 \u0631\u0627 \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0628\u0627 \u0645\u0634\u062e\u0635 \u06a9\u0631\u062f\u0646 \u0639\u062f\u062f\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062a\u0645\u0627\u0645 \u0627\u0639\u062f\u0627\u062f \u0631\u0627 \u0628\u0631\u0627\u0628\u0631 \u0622\u0646 \u06a9\u0646\u06cc\u0645 \u062d\u0644 \u06a9\u0646\u06cc\u0645. \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0628\u0647\u062a\u0631 \u0631\u0627\u0647\u200c\u062d\u0644 \u06a9\u062f \u0632\u06cc\u0631 \u0631\u0627 \u0645\u0637\u0627\u0644\u0639\u0647 \u06a9\u0646\u06cc\u062f. \u0639\u0644\u0627\u0648\u0647 \u0628\u0631 \u0627\u06cc\u0646 \u06cc\u06a9 \u0631\u0627\u0647\u200c\u062d\u0644 \u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u0631\u0646\u0631\u06cc \u0646\u06cc\u0632 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a><\/p>\n \u06a9\u062f\u00a0 C++ <\/span><\/a>\u00a0\u0628\u0627 \u062c\u0633\u062a\u062c\u0648\u06cc \u062a\u0631\u0646\u0631\u06cc<\/p>\n \u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u0627\u062a \u06a9\u0645\u062a\u0631 \u0627\u0632 4000 \u0628\u0648\u062f \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0633\u062a\u06cc\u0645 \u0627\u0632 DFS \u0645\u0639\u0645\u0648\u0644\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0645\u0648\u0644\u0641\u0647\u200c\u0647\u0627 \u0631\u0627 \u0628\u062f\u0633\u062a \u0628\u06cc\u0627\u0648\u0631\u06cc\u0645\u060c \u0648\u0644\u06cc \u0628\u0627 \u0627\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u062d\u0631\u06a9\u0627\u062a \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647\u200c\u062c\u0627\u06cc \u0622\u0646 \u06a9\u0647 \u0631\u0627\u0633 \u0647\u0627 \u0631\u0627 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u060c \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0647\u0631 \u0633\u0637\u0631 (\u06cc\u0627 \u0647\u0645\u0627\u0646 \u0647\u0631 y) \u0631\u0627 \u0628\u0647 \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u200c\u06cc\u06cc \u0627\u0632 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0633\u0641\u06cc\u062f \u0627\u0641\u0631\u0627\u0632 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u0633\u067e\u0633 \u062f\u0631 \u0628\u06cc\u0646 \u062f\u0648 \u0628\u0627\u0632\u0647\u200c\u06cc \u0645\u062a\u0648\u0627\u0644\u06cc \u06cc\u0627\u0644 \u0645\u06cc\u200c\u06af\u0630\u0627\u0631\u06cc\u0645 \u0627\u06af\u0631 \u062d\u062f\u0627\u0642\u0644 \u06cc\u06a9 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0628\u0627 x \u0628\u0631\u0627\u0628\u0631 \u062f\u0627\u0634\u062a\u0647\u200c\u0628\u0627\u0634\u0646\u062f. \u0627\u06cc\u0646 \u06cc\u0627\u0644 \u0647\u0627\u200c \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc\u200c \u062f\u0648\u062f\u0648\u06cc\u06cc \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645. \u0633\u067e\u0633 \u0631\u0648\u06cc \u06af\u0631\u0627\u0641 \u062d\u0627\u0635\u0644 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 DFS \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u0645. \u062a\u0639\u062f\u0627\u062f \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0627\u06cc\u0646 \u06af\u0631\u0627\u0641 \u0627\u0632\u00a0\u00a0 O(n) <\/span> \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u0647\u0631 \u062d\u0631\u06a9\u062a \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0631\u0627 \u0628\u0647 \u062f\u0648 \u0642\u0633\u0645\u062a \u062a\u0642\u0633\u06cc\u0645 \u0645\u06cc\u200c\u06a9\u0646\u062f. \u0648 \u062a\u0639\u062f\u0627\u062f \u06cc\u0627\u0644 \u0647\u0627 \u0647\u0645 \u0627\u0632\u00a0 O(n) <\/span> \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u0647\u0631 \u0628\u0627\u0632\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647\u200c\u06cc \u062d\u062f\u0627\u06a9\u062b\u0631 \u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u0637\u0648\u0644\u0634 \u06cc\u0627\u0644 \u0628\u0647 \u0628\u0642\u06cc\u0647\u200c\u06cc \u0631\u0627\u0633\u200c\u0647\u0627 \u062f\u0627\u0631\u062f. \u067e\u06cc\u0686\u06cc\u200c\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0631\u0627\u0647\u200c\u062d\u0644 \u0627\u0632 O(n \\ log n) <\/span> \u0645\u06cc\u200c\u0634\u0648\u062f. \u0628\u0631\u0627\u06cc \u062f\u0631\u06a9 \u0628\u0647\u062a\u0631 \u0631\u0627\u200c\u0647\u200c\u062d\u0644 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u06a9\u062f \u0632\u06cc\u0631 \u0631\u0627 \u0645\u0637\u0627\u0644\u0639\u0647 \u06a9\u0646\u06cc\u062f.<\/p>\n \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0633\u06cc\u062f \u06a9\u0647\u00a0\u0642\u062f\u0631\u062a\u200c\u0645\u062d\u0636\u00a0<\/em>\u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0641\u0642\u0637 \u0628\u0647 \u0645\u062c\u0645\u0648\u0639 \u0627\u0639\u062f\u0627\u062f\u0634 \u0628\u0633\u062a\u06af\u06cc \u062f\u0627\u0631\u062f\u060c \u0642\u062f\u0631\u062a \u0645\u062d\u0636 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0631\u0627\u0628\u0631<\/p>\n \\sum_{i=1}^{n} \\binom{n-1}{i-1} \\times B_{n-j} \\times p_i <\/span><\/p>\n \u0636\u0631\u0628 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639 \u0622\u0646 \u0628\u062e\u0634 \u0627\u0632 \u062f\u0646\u0628\u0627\u0644\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f \u06a9\u0647 B_i <\/span> \u0639\u062f\u062f i \u0627\u0645 \u0628\u0644<\/a> \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n^2)<\/span> \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f. \u062d\u0627\u0644 \u0628\u0627 \u0646\u06af\u0647\u200c\u062f\u0627\u0634\u062a\u0646 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0622\u0646 \u0636\u0631\u0627\u06cc\u0628 \u0648 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u062f\u0627\u062f\u0647\u200c\u0633\u0627\u062e\u062a\u0627\u0631 \u0628\u0631\u0627\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u0627\u0639\u062f\u0627\u062f \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0648 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646 \u0645\u062c\u0645\u0648\u0639 \u0622\u0646 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0645\u0633\u0627\u200c\u0644\u0647 \u0631\u0627 \u062d\u0644 \u06a9\u0631\u062f.<\/p>\n <\/p>\n\n
\u06a9\u0650\u0648\u06cc\u0646 \u0648 \u0642\u062f\u0631\u062a \u0634\u0627\u0644\u0627\u067e<\/a><\/h3>\n<\/li>\n<\/ul>\n
\n
\u0628\u0627\u0628 \u062f\u0631 \u062d\u0627\u0644 \u062e\u0631\u06cc\u062f<\/a><\/h3>\n<\/li>\n<\/ul>\n
\n
\u06a9\u0650\u0648\u06cc\u0646 \u0648 \u0627\u0639\u062f\u0627\u062f \u0628\u0627\u06cc\u0646\u0631\u06cc<\/a><\/h3>\n<\/li>\n<\/ul>\n
\n
\u0628\u0627\u0628 \u0648 \u062a\u0628\u062f\u06cc\u0644 \u062f\u0646\u0628\u0627\u0644\u0647\u200c<\/a><\/h3>\n<\/li>\n<\/ul>\n
\n
\u06a9\u0650\u0648\u06cc\u0646 \u0648 \u062a\u0631\u0628<\/a><\/h3>\n<\/li>\n<\/ul>\n
\n
\u0628\u0627\u0628 \u0648 \u0627\u0641\u0631\u0627\u0632 \u062f\u0646\u0628\u0627\u0644\u0647<\/a><\/h3>\n<\/li>\n<\/ul>\n