Problem Set - trees - SAST OJ

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

Pick a problem randomly based on the current filter.