Problem Set - trees - SAST OJ

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