Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9266	P6E Exposition binary search data structures dsu trees two pointers *1900	0 / 0	6
	9227	P14D Two Paths dfs and similar dp graphs shortest paths trees two pointers *1900	0 / 0	6
	9189	P22E Scheme dfs and similar graphs trees *2300	0 / 0	8
	9175	P25D Roads not only in Berland dsu graphs trees *1900	0 / 0	6
	9155	P29D Ant on the Tree constructive algorithms dfs and similar trees *2000	0 / 0	7
	9116	P37C Old Berland Language data structures greedy trees *1900	0 / 0	6
	9080	P42E Baldman and the military dfs and similar graphs trees *2700	0 / 0	10
	9036	P48G Galaxy Union dp trees two pointers *2700	0 / 0	10
	9019	P51F Caterpillar dfs and similar dp graphs trees *2800	0 / 0	10
	8972	P61D Eternal Victory dfs and similar graphs greedy shortest paths trees *1800	0 / 0	6
	8971	P61E Enemy is weak data structures trees *1900	0 / 0	6
	8826	P70E Information Reform dp implementation trees *2700	0 / 0	10
	8797	P75D Big Maximum Sum data structures dp greedy implementation math trees *2000	0 / 0	7
	8795	P76A Gift dsu graphs sortings trees *2200	0 / 0	8
	8787	P77C Beavermuncher-0xFF dfs and similar dp dsu greedy trees *2100	0 / 0	7
	8768	P81E Pairs dfs and similar dp dsu graphs implementation trees *2700	0 / 0	10
	8753	P85C Petya and Tree binary search dfs and similar probabilities sortings trees *2200	0 / 0	8
	8748	P86C Genetic engineering dp string suffix structures trees *2500	0 / 0	9
	8742	P87D Beautiful Road dfs and similar dp dsu graphs implementation sortings trees *2300	0 / 0	8
	8706	P97E Leaders dfs and similar dsu graphs trees *2200	0 / 0	8
	8704	P98B Help King implementation probabilities trees *2200	0 / 0	8
	8685	P101D Castle dp greedy probabilities sortings trees *2300	0 / 0	8
	8656	P109C Lucky Tree dp dsu trees *1900	0 / 0	6
	8637	P115A Party dfs and similar graphs trees *900	0 / 0	3
	8626	P117E Tree or not Tree data structures divide and conquer implementation trees *2900	0 / 0	10
	8610	P120F Spiders dp greedy trees *1400	0 / 0	4
	8594	P123E Maze dfs and similar dp probabilities trees *2500	0 / 0	9
	8481	P150E Freezing with Style binary search data structures divide and conquer trees *3000	0 / 0	10
	8474	P152E Garden bitmasks dp graphs trees *2500	0 / 0	9
	8436	P161D Distance in Tree dfs and similar dp trees *1800	0 / 0	6
	8420	P163E e-Government data structures dfs and similar dp strings trees *2800	0 / 0	10
	8411	P165D Beard Graph data structures dsu trees *2100	0 / 0	7
	8364	P176E Archaeology data structures dfs and similar trees *3100	0 / 0	10
	8284	P191C Fools and Roads data structures dfs and similar trees *1900	0 / 0	6
	8282	P191E Thwarting Demonstrations binary search data structures trees *2200	0 / 0	8
	8279	P193A Cutting Figure constructive algorithms graphs trees *1700	0 / 0	5
	8265	P196C Paint Tree constructive algorithms divide and conquer geometry sortings trees *2200	0 / 0	8
	8170	P208E Blood Cousins binary search data structures dfs and similar trees *2100	0 / 0	7
	8162	P212E IT Restaurants dfs and similar dp trees *1500	0 / 0	5
	8140	P217E Alien DNA data structures dsu trees *2800	0 / 0	10
	8134	P219D Choosing Capital for Treeland dfs and similar dp graphs trees *1700	0 / 0	5
	8104	P226E Noble Knight's Path data structures trees *2900	0 / 0	10
	8085	P231E Cactus data structures dfs and similar dp graphs trees *2100	0 / 0	7
	8059	P237D T-decomposition dfs and similar graphs greedy trees *2000	0 / 0	7
	8055	P238C World Eater Brothers dfs and similar dp greedy trees *2100	0 / 0	7
	8000	P251E Tree and Table dfs and similar dp implementation trees *3000	0 / 0	10
	7971	P258E Little Elephant and Tree data structures dfs and similar trees *2400	0 / 0	9
	7965	P260D Black and White Tree constructive algorithms dsu graphs greedy trees *2100	0 / 0	7
	7911	P274B Zero Tree dfs and similar dp greedy trees *1800	0 / 0	6
	7901	P276E Little Girl and Problem on Trees data structures graphs trees *2100	0 / 0	7
	7896	P277E Binary Tree on Plane flows trees *2400	0 / 0	9
	7886	P280C Game on Tree implementation math probabilities trees *2200	0 / 0	8
	7877	P282E Sausage Maximization bitmasks data structures trees *2200	0 / 0	8
	7854	P288D Polo the Penguin and Trees combinatorics dfs and similar trees *2400	0 / 0	9
	7848	P290C WTF? special problem graph matchings implementation trees 1700	0 / 0	5
	7830	P293E Close Vertices data structures divide and conquer trees *2700	0 / 0	10
	7825	P294E Shaass the Great dp trees *2300	0 / 0	8
	7736	P317C Balance constructive algorithms dfs and similar graphs trees *2500	0 / 0	9
	7722	P321C Ciel the Commander constructive algorithms dfs and similar divide and conquer greedy trees *2100	0 / 0	7
	7686	P331D3 Escaping on Beaveractor data structures implementation trees *3000	0 / 0	10
	7657	P337D Book of Evil dfs and similar divide and conquer dp trees *2000	0 / 0	7
	7656	P337E Divisor Tree brute force number theory trees *2200	0 / 0	8
	7650	P339D Xenia and Bit Operations data structures trees *1700	0 / 0	5
	7637	P342E Xenia and Tree data structures divide and conquer trees *2400	0 / 0	9
	7633	P343D Water Tree data structures dfs and similar graphs trees *2100	0 / 0	7
	7632	P343E Pumping Stations brute force dfs and similar divide and conquer flows graphs greedy trees *2900	0 / 0	10
	7614	P348B Apple Tree dfs and similar number theory trees *2100	0 / 0	7
	7611	P348E Pilgrims dfs and similar dp trees *2800	0 / 0	10
	7529	P369C Valera and Elections dfs and similar graphs trees *1600	0 / 0	5
	7518	P371D Vessels data structures dsu implementation trees *1800	0 / 0	6
	7513	P372D Choosing Subtree is Fun binary search data structures dfs and similar trees two pointers *2600	0 / 0	10
	7506	P374D Inna and Sequence binary search data structures dp trees *2000	0 / 0	7
	7501	P375D Tree and Queries data structures dfs and similar trees *2400	0 / 0	9
	7485	P379F New Year Tree data structures divide and conquer trees *2400	0 / 0	9
	7473	P382D Ksenia and Pawns dfs and similar graphs implementation trees *2200	0 / 0	8
	7469	P383C Propagating tree data structures dfs and similar trees *2000	0 / 0	7
	7412	P396C On Changing Tree data structures graphs trees	0 / 0	(None)
	7384	P403E Two Rooted Trees data structures implementation trees *2900	0 / 0	10
	7373	P406D Hill Climbing dfs and similar geometry trees *2200	0 / 0	8
	7339	P414D Mashmokh and Water Tanks binary search data structures greedy trees two pointers *2300	0 / 0	8
	7316	P418D Big Problems for Organizers data structures graphs trees *2800	0 / 0	10
	7290	P429A Xor-tree dfs and similar trees *1300	0 / 0	4
	7288	P429C Guess the Tree bitmasks constructive algorithms dp greedy trees *2300	0 / 0	8
	7281	P431C k-Tree dp implementation trees *1600	0 / 0	5
	7267	P434E Furukawa Nagisa's Tree binary search divide and conquer sortings trees *3000	0 / 0	10
	7259	P436C Dungeons and Candies dsu graphs greedy trees *1800	0 / 0	6
	7240	P440D Berland Federalization dp trees *2200	0 / 0	8
	7231	P442D Adam and Tree data structures trees *2600	0 / 0	10
	7223	P444E DZY Loves Planting binary search dsu trees *2700	0 / 0	10
	7195	P452B 4-point polyline brute force constructive algorithms geometry trees *1800	0 / 0	6
	7182	P455B A Lot of Games dfs and similar dp games implementation strings trees *1900	0 / 0	6
	7181	P455C Civilization dfs and similar dp dsu ternary search trees *2100	0 / 0	7
	7171	P457F An easy problem about trees dp games greedy trees *3200	0 / 0	10
	7159	P461B Appleman and Tree dfs and similar dp trees *2000	0 / 0	7
	7149	P463E Caisa and Tree brute force dfs and similar math number theory trees *2100	0 / 0	7
	7137	P466E Information Graph dfs and similar dsu graphs trees *2100	0 / 0	7
	7108	P472D Design Tutorial: Inverse the Problem dfs and similar dsu shortest paths trees *1900	0 / 0	6
	7100	P474E Pillars binary search data structures dp sortings trees *2000	0 / 0	7
	7072	P482B Interesting Array constructive algorithms data structures trees *1800	0 / 0	6
	7070	P482D Random Function and Tree combinatorics dp trees *2700	0 / 0	10

Pick a problem randomly based on the current filter.