Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1256	codeforces#P1676G White-Black Balanced Subtrees dfs and similar dp graphs trees *1300	0 / 0	4
	1233	codeforces#P1680F Lenient Vertex Cover dfs and similar divide and conquer dsu graphs trees *2600	0 / 0	10
	1227	codeforces#P1681F Unique Occurrences data structures dfs and similar divide and conquer dp dsu trees *2300	0 / 0	8
	1223	codeforces#P1682D Circular Spanning Tree constructive algorithms implementation trees *2000	0 / 0	7
	1222	codeforces#P1682E Unordered Swaps constructive algorithms dfs and similar graphs greedy math sortings trees *2700	0 / 0	10
	1193	codeforces#P1689C Infected Tree dfs and similar dp trees *1600	0 / 0	5
	1178	codeforces#P1691F K-Set Tree combinatorics dfs and similar dp math trees *2500	0 / 0	9
	1168	codeforces#P1693B Fake Plastic Trees dfs and similar dp greedy trees *1700	0 / 0	5
	1158	codeforces#P1695D1 Tree Queries (Easy Version) brute force constructive algorithms dfs and similar dp greedy trees *2200	0 / 0	8
	1157	codeforces#P1695D2 Tree Queries (Hard Version) constructive algorithms dfs and similar dp greedy trees *2300	0 / 0	8
	1150	codeforces#P1696F Tree Recovery brute force constructive algorithms dfs and similar dsu graphs trees *2600	0 / 0	10
	1137	codeforces#P1698E PermutationForces II brute force combinatorics greedy sortings trees two pointers *2300	0 / 0	8
	1111	codeforces#P1702G1 Passable Paths (easy version) dfs and similar trees *1900	0 / 0	6
	1110	codeforces#P1702G2 Passable Paths (hard version) data structures dfs and similar trees *2000	0 / 0	7
	1082	codeforces#P1706E Qpwoeirut and Vertices binary search data structures dfs and similar divide and conquer dsu greedy trees *2300	0 / 0	8
	1079	codeforces#P1707C DFS Trees dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	1078	codeforces#P1707D Partial Virtual Trees combinatorics dfs and similar dp math trees *3000	0 / 0	10
	1069	codeforces#P1709E XOR Tree bitmasks data structures dfs and similar dsu greedy trees *2400	0 / 0	9
	1068	codeforces#P1709F Multiset of Strings bitmasks brute force dp fft flows graphs math meet-in-the-middle trees *2500	0 / 0	9
	1064	codeforces#P1710D Recover the Tree constructive algorithms trees *3400	0 / 0	10
	1054	codeforces#P1712F Triameter binary search data structures dfs and similar trees *3200	0 / 0	10
	1042	codeforces#P1714F Build a Tree and That Is It constructive algorithms implementation trees *1900	0 / 0	6
	1041	codeforces#P1714G Path Prefixes binary search data structures dfs and similar trees *1700	0 / 0	5
	1018	codeforces#P1718D Permutation for Burenka data structures graph matchings greedy math trees *3300	0 / 0	10
	1009	codeforces#P1720D1 Xor-Subsequence (easy version) bitmasks brute force dp strings trees two pointers *1800	0 / 0	6
	1008	codeforces#P1720D2 Xor-Subsequence (hard version) bitmasks data structures dp strings trees *2400	0 / 0	9
	1002	codeforces#P1721E Prefix Function Queries dfs and similar dp hashing string suffix structures strings trees *2200	0 / 0	8
	989	codeforces#P1725E Electrical Efficiency combinatorics data structures dp math number theory trees *2500	0 / 0	9
	985	codeforces#P1725I Imitating the Key Tree combinatorics dsu trees *2800	0 / 0	10
	984	codeforces#P1725J Journey dp trees *2500	0 / 0	9
	977	codeforces#P1726D Edge Split brute force constructive algorithms dfs and similar dsu graphs probabilities trees *2000	0 / 0	7
	905	codeforces#P1738D Permutation Addicts constructive algorithms data structures dfs and similar dsu graphs trees *1900	0 / 0	6
	903	codeforces#P1738F Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths trees *2400	0 / 0	9
	897	codeforces#P1739D Reset K Edges binary search data structures dfs and similar graphs greedy trees *1900	0 / 0	6
	890	codeforces#P1740E Hanging Hearts constructive algorithms data structures dfs and similar dp greedy trees *1800	0 / 0	6
	887	codeforces#P1740H MEX Tree Manipulation data structures trees *3300	0 / 0	10
	882	codeforces#P1741D Masha and a Beautiful Tree dfs and similar divide and conquer graphs sortings trees *1300	0 / 0	4
	854	codeforces#P1746D Paths on the Tree dfs and similar dp greedy sortings trees *1900	0 / 0	6
	840	codeforces#P1748E Yet Another Array Counting Problem binary search data structures divide and conquer dp flows math trees *2300	0 / 0	8
	833	codeforces#P1749F Distance to the Path data structures dfs and similar trees *2800	0 / 0	10
	791	codeforces#P1761E Make It Connected binary search brute force constructive algorithms dsu graphs greedy matrices trees two pointers *2400	0 / 0	9
	788	codeforces#P1761G Centroid Guess interactive probabilities trees *3500	0 / 0	10
	783	codeforces#P1762E Tree Sum combinatorics math trees *2600	0 / 0	10
	775	codeforces#P1763F Edge Queries data structures dfs and similar dp dsu graphs trees *3000	0 / 0	10
	769	codeforces#P1764F Doremy's Experimental Tree brute force constructive algorithms dfs and similar dsu sortings trees *2500	0 / 0	9
	740	codeforces#P1767E Algebra Flash bitmasks brute force dp graphs math meet-in-the-middle trees *2500	0 / 0	9
	739	codeforces#P1767F Two Subtrees data structures trees *3100	0 / 0	10
	728	codeforces#P1770E Koxia and Tree combinatorics dfs and similar dp dsu math probabilities trees *2400	0 / 0	9
	721	codeforces#P1771D Hossam and (sub-)palindromic tree brute force data structures dfs and similar dp strings trees *2100	0 / 0	7
	719	codeforces#P1771F Hossam and Range Minimum Query binary search bitmasks data structures hashing probabilities strings trees *2500	0 / 0	9
	717	codeforces#P1773B BinCoin binary search divide and conquer hashing implementation probabilities trees *2200	0 / 0	8
	702	codeforces#P1774E Two Chess Pieces dfs and similar dp greedy trees *1900	0 / 0	6
	699	codeforces#P1774G Segment Covering brute force combinatorics constructive algorithms data structures dp trees *3200	0 / 0	10
	678	codeforces#P1776M Parmigiana With Seafood binary search dp greedy trees *3000	0 / 0	10
	673	codeforces#P1777D Score of a Tree bitmasks combinatorics dfs and similar dp math probabilities trees *1900	0 / 0	6
	672	codeforces#P1777E Edge Reverse binary search dfs and similar graphs trees *2200	0 / 0	8
	671	codeforces#P1777F Comfortably Numb bitmasks data structures divide and conquer strings trees *2400	0 / 0	9
	666	codeforces#P1778E The Tree Has Fallen! bitmasks dfs and similar math trees *2500	0 / 0	9
	665	codeforces#P1778F Maximizing Root dfs and similar dp graphs math number theory trees *2600	0 / 0	10
	659	codeforces#P1779F Xorcerer's Stones bitmasks constructive algorithms dp trees *2500	0 / 0	9
	645	codeforces#P1781F Bracket Insertion combinatorics dp math trees *2700	0 / 0	10
	644	codeforces#P1781G Diverse Coloring constructive algorithms trees *3200	0 / 0	10
	635	codeforces#P1783G Weighed Tree Radius data structures divide and conquer implementation trees *2800	0 / 0	10
	619	codeforces#P1787G Colorful Tree Again brute force data structures trees *3000	0 / 0	10
	611	codeforces#P1788F XOR, Tree, and Queries bitmasks constructive algorithms dfs and similar dsu graphs greedy implementation trees *2500	0 / 0	9
	599	codeforces#P1790F Timofey and Black-White Tree brute force dfs and similar divide and conquer graphs greedy math shortest paths trees *2100	0 / 0	7
	572	codeforces#P1794E Labeling the Tree with Distances data structures dp greedy hashing implementation trees *2400	0 / 0	9
	566	codeforces#P1795F Blocking Chips binary search constructive algorithms dfs and similar greedy trees *2400	0 / 0	9
	560	codeforces#P1796E Colored Subgraphs dfs and similar dp games greedy trees *2500	0 / 0	9
	555	codeforces#P1797D Li Hua and Tree brute force data structures dfs and similar dp implementation trees *1900	0 / 0	6
	553	codeforces#P1797F Li Hua and Path data structures dfs and similar divide and conquer dsu trees *3000	0 / 0	10
	529	codeforces#P1800G Symmetree dfs and similar hashing implementation trees *2200	0 / 0	8
	524	codeforces#P1801E Gasoline prices data structures divide and conquer dsu hashing trees *3000	0 / 0	10
	508	codeforces#P1805D A Wide, Wide Graph dfs and similar dp graphs greedy trees *1800	0 / 0	6
	507	codeforces#P1805E There Should Be a Lot of Maximums brute force data structures dfs and similar dp trees two pointers *2300	0 / 0	8
	500	codeforces#P1806E Tree Master brute force data structures dfs and similar trees *2200	0 / 0	8
	470	codeforces#P1810F M-tree data structures math sortings trees *2800	0 / 0	10
	442	codeforces#P1815B Sum Graph brute force constructive algorithms graphs implementation interactive shortest paths trees *2000	0 / 0	7
	425	codeforces#P1819C The Fox and the Complete Tree Traversal constructive algorithms dp implementation math trees *2400	0 / 0	9
	423	codeforces#P1819E Roads in E City interactive math probabilities trees *3200	0 / 0	10
	408	codeforces#P1822F Gardening Friends brute force dfs and similar dp graphs trees *1700	0 / 0	5
	400	codeforces#P1823F Random Walk dp graphs math probabilities trees *2600	0 / 0	10
	398	codeforces#P1824B1 LuoTianyi and the Floating Islands (Easy Version) combinatorics math probabilities trees *1800	0 / 0	6
	397	codeforces#P1824B2 LuoTianyi and the Floating Islands (Hard Version) combinatorics dfs and similar math probabilities trees *2300	0 / 0	8
	396	codeforces#P1824C LuoTianyi and XOR-Tree data structures dfs and similar dp dsu greedy trees *2500	0 / 0	9
	394	codeforces#P1824E LuoTianyi and Cartridge data structures trees *3500	0 / 0	10
	384	codeforces#P1827B1 Range Sorting (Easy Version) binary search dp dsu greedy trees two pointers *2000	0 / 0	7
	381	codeforces#P1827D Two Centroids data structures dfs and similar greedy trees *2800	0 / 0	10
	380	codeforces#P1827E Bus Routes binary search constructive algorithms dfs and similar greedy trees *3400	0 / 0	10
	368	codeforces#P1830A Copil Copac Draws Trees dfs and similar dp graphs trees *1400	0 / 0	4
	365	codeforces#P1830D Mex Tree brute force dp trees *2800	0 / 0	10
	347	codeforces#P1833G Ksyusha and Chinchilla constructive algorithms dfs and similar dp dsu greedy implementation trees *1800	0 / 0	6
	328	codeforces#P1837E Playoff Fixing combinatorics trees *2200	0 / 0	8
	296	codeforces#P1842F Tenzing and Tree dfs and similar greedy shortest paths sortings trees *2500	0 / 0	9
	290	codeforces#P1843C Sum in Binary Tree bitmasks combinatorics math trees *800	0 / 0	3
	289	codeforces#P1843D Apple Tree combinatorics dfs and similar dp math trees *1200	0 / 0	4
	287	codeforces#P1843F1 Omsk Metro (simple version) data structures dfs and similar dp graphs greedy math trees *1800	0 / 0	6
	286	codeforces#P1843F2 Omsk Metro (hard version) data structures dfs and similar divide and conquer dp math trees *2300	0 / 0	8
	278	codeforces#P1844G Tree Weights bitmasks constructive algorithms data structures dfs and similar implementation math matrices number theory trees *3000	0 / 0	10
	245	codeforces#P1849F XOR Partition binary search bitmasks data structures divide and conquer greedy trees *2700	0 / 0	10

Pick a problem randomly based on the current filter.