Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	7069	P482E ELCA data structures trees *3200	0 / 0	10
	7056	P486D Valid Sets dfs and similar dp math trees *2100	0 / 0	7
	7050	P487E Tourists data structures dfs and similar graphs trees *3200	0 / 0	10
	7036	P490F Treeland Tour data structures dfs and similar dp trees *2200	0 / 0	8
	7019	P494D Birthday data structures dfs and similar dp trees *2700	0 / 0	10
	6998	P500D New Year Santa Network combinatorics dfs and similar graphs trees *1900	0 / 0	6
	6995	P500G New Year Running number theory trees *3200	0 / 0	10
	6992	P501C Misha and Forest constructive algorithms data structures greedy sortings trees *1500	0 / 0	5
	6988	P504E Misha and LCP on Tree binary search dfs and similar hashing string suffix structures trees *3000	0 / 0	10
	6978	P507C Guess Your Way Out! implementation math trees *1700	0 / 0	5
	6965	P509F Progress Monitoring dp trees *2300	0 / 0	8
	6959	P512D Fox And Travelling dp trees *2900	0 / 0	10
	6934	P516D Drazil and Morning Exercise dfs and similar dp dsu trees two pointers *2800	0 / 0	10
	6922	P519E A and B and Lecture Rooms binary search data structures dfs and similar dp trees *2100	0 / 0	7
	6914	P522A Reposts special problem dfs and similar dp graphs trees 1200	0 / 0	4
	6891	P526G Spiders Evil Plan greedy trees *3300	0 / 0	10
	6873	P533A Berland Miners binary search data structures dfs and similar greedy trees *3000	0 / 0	10
	6872	P533B Work Group dfs and similar dp graphs strings trees *2000	0 / 0	7
	6855	P536E Tavas on the Path data structures divide and conquer trees *3100	0 / 0	10
	6850	P538E Demiurges Play Again dfs and similar dp math trees *2200	0 / 0	8
	6842	P540E Infinite Inversions binary search data structures implementation sortings trees *2100	0 / 0	7
	6832	P543D Road Improvement dp trees *2300	0 / 0	8
	6814	P547E Mike and Friends data structures string suffix structures strings trees *2800	0 / 0	10
	6777	P555E Case of Computer Network dfs and similar graphs trees *2800	0 / 0	10
	6770	P557E Ann and Half-Palindrome data structures dp graphs string suffix structures strings trees *2300	0 / 0	8
	6757	P566A Matching Names dfs and similar strings trees *2300	0 / 0	8
	6755	P566C Logistical Questions dfs and similar divide and conquer trees *3000	0 / 0	10
	6753	P566E Restoring Map bitmasks constructive algorithms trees *3200	0 / 0	10
	6734	P570D Tree Requests binary search bitmasks constructive algorithms dfs and similar graphs trees *2200	0 / 0	8
	6729	P571D Campus binary search data structures dsu trees *3100	0 / 0	10
	6723	P573C Bear and Drawing constructive algorithms dfs and similar trees *2300	0 / 0	8
	6717	P575B Bribes dfs and similar graphs trees *2200	0 / 0	8
	6599	P576B Invariance of Tree constructive algorithms dfs and similar greedy trees *2100	0 / 0	7
	6588	P578F Mirror Box matrices trees *3200	0 / 0	10
	6583	P580C Kefa and Park dfs and similar graphs trees *1500	0 / 0	5
	6575	P581F Zublicanes and Mumocrates dp trees two pointers *2400	0 / 0	9
	6552	P587C Duff in the Army data structures trees *2200	0 / 0	8
	6536	P592D Super M dfs and similar dp graphs trees *2200	0 / 0	8
	6531	P593D Happy Tree Party data structures dfs and similar graphs math trees *2400	0 / 0	9
	6504	P599E Sandy and Nuts bitmasks dp trees *2600	0 / 0	10
	6499	P600E Lomsat gelral data structures dfs and similar dsu trees *2300	0 / 0	8
	6494	P601D Acyclic Organic Compounds data structures dfs and similar dsu hashing strings trees *2400	0 / 0	9
	6486	P603E Pastoral Oddities data structures divide and conquer dsu math trees *3000	0 / 0	10
	6473	P607D Power Tree data structures trees *2600	0 / 0	10
	6465	P609E Minimum spanning tree for each edge data structures dfs and similar dsu graphs trees *2100	0 / 0	7
	6441	P613D Kingdom and its Cities dfs and similar divide and conquer dp graphs sortings trees *2800	0 / 0	10
	6435	P615C Running Track dp greedy strings trees *2000	0 / 0	7
	6418	P618D Hamiltonian Spanning Tree dfs and similar dp graph matchings greedy trees *2200	0 / 0	8
	6410	P620E New Year Tree bitmasks data structures trees *2100	0 / 0	7
	6409	P620F Xors on Segments data structures strings trees *2800	0 / 0	10
	6399	P622E Ants in Leaves dfs and similar greedy sortings trees *2200	0 / 0	8
	6375	P627D Preorder Test binary search dfs and similar dp graphs greedy trees *2600	0 / 0	10
	6373	P627F Island Puzzle dfs and similar dsu graphs trees *3400	0 / 0	10
	6362	P629E Famil Door and Roads combinatorics data structures dfs and similar dp probabilities trees *2300	0 / 0	8
	6333	P632F Magic Matrix brute force divide and conquer graphs matrices trees *2400	0 / 0	9
	6327	P633F The Chocolate Spree dfs and similar dp graphs trees *2600	0 / 0	10
	6316	P638C Road Improvement special problem dfs and similar graphs greedy trees 1800	0 / 0	6
	6313	P639B Bear and Forgotten Tree 3 constructive algorithms graphs trees *1600	0 / 0	5
	6309	P639F Bear and Chemistry data structures dfs and similar graphs trees *3300	0 / 0	10
	6297	P643E Bear and Destroying Subtrees dp math probabilities trees *2700	0 / 0	10
	6280	P650E Clockwork Bomb data structures dfs and similar dsu greedy trees *3200	0 / 0	10
	6273	P652E Pursuit For Artifacts dfs and similar dsu graphs trees *2300	0 / 0	8
	6267	P653E Bear and Forgotten Tree 2 dfs and similar dsu graphs trees *2400	0 / 0	9
	6224	P665E Beautiful Subarrays data structures divide and conquer strings trees *2100	0 / 0	7
	6195	P675D Tree Construction data structures trees *1800	0 / 0	6
	6167	P681D Gifts by the List constructive algorithms dfs and similar graphs trees *2000	0 / 0	7
	6163	P682C Alyona and the Tree dfs and similar dp graphs trees *1600	0 / 0	5
	6149	P685B Kay and Snowflake data structures dfs and similar dp trees *1900	0 / 0	6
	6124	P690C2 Brain Network (medium) dfs and similar graphs trees *1500	0 / 0	5
	6123	P690C3 Brain Network (hard) trees *2200	0 / 0	8
	6116	P690F2 Tree of Life (medium) constructive algorithms hashing trees *2700	0 / 0	10
	6115	P690F3 Tree of Life (hard) trees *3200	0 / 0	10
	6108	P696A Lorenzo Von Matterhorn brute force data structures implementation trees *1500	0 / 0	5
	6107	P696B Puzzles dfs and similar math probabilities trees *1700	0 / 0	5
	6104	P696E ...Wait for it... data structures dsu trees *3000	0 / 0	10
	6099	P698B Fix a Tree constructive algorithms dfs and similar dsu graphs trees *1700	0 / 0	5
	6091	P700B Connecting Universities dfs and similar dp graphs trees *1800	0 / 0	6
	6069	P704E Iron Man data structures geometry trees *3300	0 / 0	10
	6063	P706D Vasiliy's Multiset binary search bitmasks data structures trees *1800	0 / 0	6
	6054	P708C Centroids data structures dfs and similar dp graphs greedy trees *2300	0 / 0	8
	6024	P715C Digit Tree dfs and similar divide and conquer dsu trees *2700	0 / 0	10
	6008	P718D Andrew and Chemistry dp hashing trees *2900	0 / 0	10
	5990	P722D Generating Sets binary search data structures dfs and similar greedy strings trees *1900	0 / 0	6
	5976	P724F Uniformly Branched Trees combinatorics dp trees *2700	0 / 0	10
	5975	P724G Xor-matic Number of the Graph bitmasks graphs math number theory trees *2600	0 / 0	10
	5926	P733F Drivers Dissatisfaction data structures dsu graphs trees *2200	0 / 0	8
	5921	P734E Anton and Tree dfs and similar dp trees *2100	0 / 0	7
	5915	P735E Ostap and Tree dp trees *2500	0 / 0	9
	5909	P739B Alyona and a tree binary search data structures dfs and similar graphs trees *1900	0 / 0	6
	5900	P741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths data structures dfs and similar trees *2900	0 / 0	10
	5893	P743D Chloe and pleasant prizes dfs and similar dp graphs trees *1800	0 / 0	6
	5878	P746G New Roads constructive algorithms graphs trees *2100	0 / 0	7
	5866	P748F Santa Clauses and a Soccer Championship constructive algorithms dfs and similar graphs trees *2300	0 / 0	8
	5855	P750F New Year and Finding Roots constructive algorithms implementation interactive trees *2800	0 / 0	10
	5845	P754E Dasha and cyclic table bitmasks brute force fft strings trees *2600	0 / 0	10
	5842	P755C PolandBall and Forest dfs and similar dsu graphs interactive trees *1300	0 / 0	4
	5825	P757G Can Bash Save the Day? data structures divide and conquer graphs trees *3400	0 / 0	10
	5820	P758E Broken Tree dfs and similar dp graphs greedy trees *2600	0 / 0	10
	5812	P761E Dasha and Puzzle constructive algorithms dfs and similar graphs greedy trees *2000	0 / 0	7
	5805	P762F Tree nesting combinatorics graphs trees *2800	0 / 0	10

Pick a problem randomly based on the current filter.