Problem Set - trees - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	4778	P990F Flow Control dfs and similar dp greedy trees *2400	0 / 0	9
	4777	P990G GCD Counting divide and conquer dp dsu number theory trees *2400	0 / 0	9
	4752	P995F Cowmpany Cowmpensation combinatorics dp math trees *2700	0 / 0	10
	4746	P997D Cycles in product combinatorics divide and conquer trees *2900	0 / 0	10
	4732	P1000E We Need More Bosses dfs and similar graphs trees *2100	0 / 0	7
	4730	P1000G Two-Paths data structures dp trees *2700	0 / 0	10
	4695	P1004E Sonya and Ice Cream binary search data structures dp greedy shortest paths trees *2400	0 / 0	9
	4682	P1006E Military Problem dfs and similar graphs trees *1600	0 / 0	5
	4677	P1007D Ants 2-sat data structures trees *3200	0 / 0	10
	4668	P1009F Dominant Indices data structures dsu trees *2300	0 / 0	8
	4663	P1010D Mars rover dfs and similar graphs implementation trees *2000	0 / 0	7
	4661	P1010F Tree fft graphs trees *3400	0 / 0	10
	4638	P1016F Road Projects dfs and similar dp trees *2600	0 / 0	10
	4624	P1019E Raining season data structures divide and conquer trees *3200	0 / 0	10
	4616	P1023F Mobile Phone Network dfs and similar dsu graphs trees *2600	0 / 0	10
	4615	P1023G Pisces data structures flows trees *3400	0 / 0	10
	4611	P1025D Recovering BST brute force dp math number theory trees *2100	0 / 0	7
	4568	P1032F Vasya and Maximum Matching dp trees *2400	0 / 0	9
	4557	P1034C Region Separation combinatorics dp number theory trees *2700	0 / 0	10
	4544	P1037D Valid BFS? dfs and similar graphs shortest paths trees *1700	0 / 0	5
	4530	P1039D You Are Given a Tree data structures dp trees *2800	0 / 0	10
	4515	P1042F Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	4506	P1044B Intersecting Subtrees dfs and similar interactive trees *1900	0 / 0	6
	4501	P1045A Last chance data structures flows graph matchings graphs trees *2500	0 / 0	9
	4499	P1045C Hyperspace Highways dfs and similar graphs trees *2300	0 / 0	8
	4498	P1045D Interstellar battle math probabilities trees *2200	0 / 0	8
	4492	P1045J Moonwalk challenge data structures strings trees *2600	0 / 0	10
	4481	P1051F The Shortest Statement graphs shortest paths trees *2400	0 / 0	9
	4479	P1053E Euler tour constructive algorithms trees *3500	0 / 0	10
	4465	P1055F Tree and XOR strings trees *2900	0 / 0	10
	4460	P1056D Decorate Apple Tree constructive algorithms dfs and similar dp graphs greedy sortings trees *1600	0 / 0	5
	4455	P1057A Bmail Computer Network special problem dfs and similar trees 900	0 / 0	3
	4448	P1059E Split the Tree binary search data structures dp greedy trees *2400	0 / 0	9
	4443	P1060E Sergey and Subway dfs and similar dp trees *2000	0 / 0	7
	4429	P1062E Company binary search data structures dfs and similar greedy trees *2300	0 / 0	8
	4414	P1065F Up and Down the Tree dfs and similar dp trees *2500	0 / 0	9
	4402	P1067E Random Forest Rank dp graph matchings math trees *2800	0 / 0	10
	4379	P1073F Choosing Two Paths dfs and similar dp greedy trees *2500	0 / 0	9
	4371	P1076E Vasya and a Tree data structures trees *1900	0 / 0	6
	4341	P1082F Speed Dial dp strings trees *2800	0 / 0	10
	4339	P1083A The Fair Nut and the Best Path data structures dp trees *1800	0 / 0	6
	4337	P1083C Max Mex data structures trees *2900	0 / 0	10
	4327	P1085D Minimum Diameter Tree constructive algorithms implementation trees *1700	0 / 0	5
	4318	P1088E Ehab and a component choosing problem dp greedy math trees *2400	0 / 0	9
	4317	P1088F Ehab and a weird weight formula data structures trees *2800	0 / 0	10
	4277	P1092E Minimal Diameter Forest constructive algorithms dfs and similar greedy trees *2000	0 / 0	7
	4276	P1092F Tree with Maximum Cost dfs and similar dp trees *1900	0 / 0	6
	4249	P1097G Vladislav and a Great Legend combinatorics dp trees *3000	0 / 0	10
	4247	P1098A Sum in the tree constructive algorithms dfs and similar greedy trees *1600	0 / 0	5
	4245	P1098C Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees *2400	0 / 0	9
	4238	P1099F Cookies binary search data structures dfs and similar dp games trees *2400	0 / 0	9
	4228	P1101D GCD Counting data structures dfs and similar dp number theory trees *2000	0 / 0	7
	4183	P1109D Sasha and Interesting Fact from Graph Theory brute force combinatorics dp math trees *2400	0 / 0	9
	4181	P1109F Sasha and Algorithm of Silence's Sounds data structures trees *3200	0 / 0	10
	4175	P1110F Nearest Leaf data structures trees *2600	0 / 0	10
	4174	P1110G Tree-Tac-Toe constructive algorithms games trees *3100	0 / 0	10
	4168	P1111E Tree data structures dfs and similar dp graphs trees *2500	0 / 0	9
	4127	P1118F1 Tree Cutting (Easy Version) dfs and similar trees *1800	0 / 0	6
	4126	P1118F2 Tree Cutting (Hard Version) combinatorics dfs and similar dp trees *2700	0 / 0	10
	4120	P1119F Niyaz and Small Degrees data structures dp trees *3400	0 / 0	10
	4114	P1120D Power Tree dfs and similar dp dsu graphs greedy trees *2500	0 / 0	9
	4103	P1129E Legendary Tree binary search interactive trees *3100	0 / 0	10
	4086	P1132G Greedy Subsequences data structures dp trees *2400	0 / 0	9
	4068	P1137F Matches Are Not a Child's Play data structures trees *3400	0 / 0	10
	4063	P1139C Edgy Trees dfs and similar dsu graphs math trees *1500	0 / 0	5
	4053	P1140G Double Tree data structures divide and conquer shortest paths trees *2700	0 / 0	10
	4045	P1141G Privatization of Roads in Treeland binary search constructive algorithms dfs and similar graphs greedy trees *1900	0 / 0	6
	4043	P1142B Lynyrd Skynyrd data structures dfs and similar dp math trees *2000	0 / 0	7
	4037	P1143C Queen dfs and similar trees *1400	0 / 0	4
	4017	P1146F Leaf Partition dp trees *2500	0 / 0	9
	3998	P1149C Tree Generator™ data structures implementation trees *2700	0 / 0	10
	3984	P1152D Neko and Aki's Prank dp greedy trees *2100	0 / 0	7
	3977	P1153D Serval and Rooted Tree binary search dfs and similar dp greedy trees *1900	0 / 0	6
	3958	P1156D 0-1-Tree dfs and similar divide and conquer dp dsu trees *2200	0 / 0	8
	3942	P1158E Strange device binary search interactive math trees *3400	0 / 0	10
	3904	P1168D Anagram Paths dp implementation trees *3000	0 / 0	10
	3890	P1172B Nauuo and Circle combinatorics dfs and similar dp trees *1900	0 / 0	6
	3877	P1174F Ehab and the Big Finale constructive algorithms divide and conquer graphs implementation interactive trees *2400	0 / 0	9
	3872	P1175E Minimal Segment Cover data structures dfs and similar divide and conquer dp greedy implementation trees *2200	0 / 0	8
	3865	P1176E Cover it! dfs and similar dsu graphs shortest paths trees *1700	0 / 0	5
	3850	P1179C Serge and Dining Room binary search data structures graph matchings greedy implementation math trees *2200	0 / 0	8
	3849	P1179D Fedor Runs for President data structures dp trees *2700	0 / 0	10
	3842	P1181D Irrigation binary search data structures implementation sortings trees two pointers *2200	0 / 0	8
	3836	P1182D Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees *2400	0 / 0	9
	3814	P1184E1 Daleks' Invasion (easy) graphs trees *1900	0 / 0	6
	3813	P1184E2 Daleks' Invasion (medium) dfs and similar graphs shortest paths trees *2100	0 / 0	7
	3812	P1184E3 Daleks' Invasion (hard) data structures dsu graphs trees *2400	0 / 0	9
	3793	P1187E Tree Painting dfs and similar dp trees *2100	0 / 0	7
	3790	P1188A1 Add on a Tree trees *1600	0 / 0	5
	3789	P1188A2 Add on a Tree: Revolution constructive algorithms dfs and similar implementation trees *2500	0 / 0	9
	3772	P1192B Dynamic Diameter *special problem data structures dfs and similar divide and conquer trees	0 / 0	(None)
	3769	P1193B Magic Tree *special problem data structures dp trees	0 / 0	(None)
	3697	P1205D Almost All constructive algorithms trees *2700	0 / 0	10
	3686	P1207G Indie Album data structures dfs and similar hashing string suffix structures strings trees *2700	0 / 0	10
	3678	P1208H Red Blue Tree data structures implementation trees *3500	0 / 0	10
	3671	P1209F Koala and Notebook data structures dfs and similar graphs shortest paths strings trees *2600	0 / 0	10
	3665	P1210C Kamil and Making a Stream math number theory trees *2000	0 / 0	7
	3653	P1211G King's Path special problem math trees 2500	0 / 0	9
	3652	P1211H Road Repair in Treeland special problem binary search dp trees 3100	0 / 0	10
	3643	P1213G Path Queries divide and conquer dsu graphs sortings trees *1800	0 / 0	6

Pick a problem randomly based on the current filter.