trees - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	5361	P990F Flow Control dfs and similar dp greedy trees *2400	0 / 0	9
	5360	P990G GCD Counting divide and conquer dp dsu number theory trees *2400	0 / 0	9
	5335	P995F Cowmpany Cowmpensation combinatorics dp math trees *2700	0 / 0	10
	5329	P997D Cycles in product combinatorics divide and conquer trees *2900	0 / 0	10
	5315	P1000E We Need More Bosses dfs and similar graphs trees *2100	1 / 1	7
	5313	P1000G Two-Paths data structures dp trees *2700	0 / 0	10
	5278	P1004E Sonya and Ice Cream binary search data structures dp greedy shortest paths trees *2400	0 / 0	9
	5265	P1006E Military Problem dfs and similar graphs trees *1600	1 / 1	5
	5260	P1007D Ants 2-sat data structures trees *3200	0 / 0	10
	5251	P1009F Dominant Indices data structures dsu trees *2300	0 / 0	8
	5246	P1010D Mars rover dfs and similar graphs implementation trees *2000	0 / 0	7
	5244	P1010F Tree fft graphs trees *3400	0 / 0	10
	5221	P1016F Road Projects dfs and similar dp trees *2600	0 / 0	10
	5207	P1019E Raining season data structures divide and conquer trees *3200	0 / 0	10
	5199	P1023F Mobile Phone Network dfs and similar dsu graphs trees *2600	0 / 0	10
	5198	P1023G Pisces data structures flows trees *3400	0 / 0	10
	5194	P1025D Recovering BST brute force dp math number theory trees *2100	0 / 0	7
	5151	P1032F Vasya and Maximum Matching dp trees *2400	0 / 0	9
	5140	P1034C Region Separation combinatorics dp number theory trees *2700	0 / 0	10
	5127	P1037D Valid BFS? dfs and similar graphs shortest paths trees *1700	0 / 0	5
	5113	P1039D You Are Given a Tree data structures dp trees *2800	1 / 1	10
	5098	P1042F Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees *2400	0 / 0	9
	5089	P1044B Intersecting Subtrees dfs and similar interactive trees *1900	0 / 0	6
	5084	P1045A Last chance data structures flows graph matchings graphs trees *2500	0 / 0	9
	5082	P1045C Hyperspace Highways dfs and similar graphs trees *2300	0 / 0	8
	5081	P1045D Interstellar battle math probabilities trees *2200	0 / 0	8
	5075	P1045J Moonwalk challenge data structures strings trees *2600	0 / 0	10
	5064	P1051F The Shortest Statement graphs shortest paths trees *2400	0 / 0	9
	5062	P1053E Euler tour constructive algorithms trees *3500	0 / 7	10
	5048	P1055F Tree and XOR strings trees *2900	0 / 0	10
	5043	P1056D Decorate Apple Tree constructive algorithms dfs and similar dp graphs greedy sortings trees *1600	0 / 0	5
	5038	P1057A Bmail Computer Network special problem dfs and similar trees 900	0 / 0	3
	5031	P1059E Split the Tree binary search data structures dp greedy trees *2400	0 / 0	9
	5026	P1060E Sergey and Subway dfs and similar dp trees *2000	0 / 0	7
	5012	P1062E Company binary search data structures dfs and similar greedy trees *2300	0 / 0	8
	4997	P1065F Up and Down the Tree dfs and similar dp trees *2500	0 / 0	9
	4985	P1067E Random Forest Rank dp graph matchings math trees *2800	0 / 0	10
	4962	P1073F Choosing Two Paths dfs and similar dp greedy trees *2500	0 / 0	9
	4954	P1076E Vasya and a Tree data structures trees *1900	0 / 0	6
	4924	P1082F Speed Dial dp strings trees *2800	0 / 0	10
	4922	P1083A The Fair Nut and the Best Path data structures dp trees *1800	0 / 0	6
	4920	P1083C Max Mex data structures trees *2900	0 / 0	10
	4910	P1085D Minimum Diameter Tree constructive algorithms implementation trees *1700	0 / 0	5
	4901	P1088E Ehab and a component choosing problem dp greedy math trees *2400	0 / 0	9
	4900	P1088F Ehab and a weird weight formula data structures trees *2800	0 / 0	10
	4860	P1092E Minimal Diameter Forest constructive algorithms dfs and similar greedy trees *2000	0 / 0	7
	4859	P1092F Tree with Maximum Cost dfs and similar dp trees *1900	1 / 4	6
	4832	P1097G Vladislav and a Great Legend combinatorics dp trees *3000	0 / 0	10
	4830	P1098A Sum in the tree constructive algorithms dfs and similar greedy trees *1600	0 / 0	5
	4828	P1098C Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees *2400	0 / 3	9
	4821	P1099F Cookies binary search data structures dfs and similar dp games trees *2400	0 / 0	9
	4811	P1101D GCD Counting data structures dfs and similar dp number theory trees *2000	0 / 0	7
	4766	P1109D Sasha and Interesting Fact from Graph Theory brute force combinatorics dp math trees *2400	0 / 0	9
	4764	P1109F Sasha and Algorithm of Silence's Sounds data structures trees *3200	0 / 0	10
	4758	P1110F Nearest Leaf data structures trees *2600	0 / 0	10
	4757	P1110G Tree-Tac-Toe constructive algorithms games trees *3100	0 / 0	10
	4751	P1111E Tree data structures dfs and similar dp graphs trees *2500	0 / 0	9
	4710	P1118F1 Tree Cutting (Easy Version) dfs and similar trees *1800	0 / 0	6
	4709	P1118F2 Tree Cutting (Hard Version) combinatorics dfs and similar dp trees *2700	0 / 0	10
	4703	P1119F Niyaz and Small Degrees data structures dp trees *3400	0 / 0	10
	4697	P1120D Power Tree dfs and similar dp dsu graphs greedy trees *2500	0 / 0	9
	4686	P1129E Legendary Tree binary search interactive trees *3100	0 / 0	10
	4669	P1132G Greedy Subsequences data structures dp trees *2400	0 / 0	9
	4651	P1137F Matches Are Not a Child's Play data structures trees *3400	0 / 0	10
	4646	P1139C Edgy Trees dfs and similar dsu graphs math trees *1500	0 / 0	5
	4636	P1140G Double Tree data structures divide and conquer shortest paths trees *2700	0 / 0	10
	4628	P1141G Privatization of Roads in Treeland binary search constructive algorithms dfs and similar graphs greedy trees *1900	0 / 0	6
	4626	P1142B Lynyrd Skynyrd data structures dfs and similar dp math trees *2000	0 / 0	7
	4620	P1143C Queen dfs and similar trees *1400	0 / 0	4
	4600	P1146F Leaf Partition dp trees *2500	0 / 0	9
	4581	P1149C Tree Generator™ data structures implementation trees *2700	0 / 0	10
	4567	P1152D Neko and Aki's Prank dp greedy trees *2100	0 / 0	7
	4560	P1153D Serval and Rooted Tree binary search dfs and similar dp greedy trees *1900	0 / 0	6
	4541	P1156D 0-1-Tree dfs and similar divide and conquer dp dsu trees *2200	0 / 0	8
	4525	P1158E Strange device binary search interactive math trees *3400	0 / 0	10
	4487	P1168D Anagram Paths dp implementation trees *3000	0 / 0	10
	4473	P1172B Nauuo and Circle combinatorics dfs and similar dp trees *1900	0 / 0	6
	4460	P1174F Ehab and the Big Finale constructive algorithms divide and conquer graphs implementation interactive trees *2400	0 / 0	9
	4455	P1175E Minimal Segment Cover data structures dfs and similar divide and conquer dp greedy implementation trees *2200	4 / 11	8
	4448	P1176E Cover it! dfs and similar dsu graphs shortest paths trees *1700	0 / 0	5
	4433	P1179C Serge and Dining Room binary search data structures graph matchings greedy implementation math trees *2200	0 / 0	8
	4432	P1179D Fedor Runs for President data structures dp trees *2700	0 / 0	10
	4425	P1181D Irrigation binary search data structures implementation sortings trees two pointers *2200	0 / 0	8
	4419	P1182D Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees *2400	0 / 0	9
	4397	P1184E1 Daleks' Invasion (easy) graphs trees *1900	0 / 0	6
	4396	P1184E2 Daleks' Invasion (medium) dfs and similar graphs shortest paths trees *2100	0 / 0	7
	4395	P1184E3 Daleks' Invasion (hard) data structures dsu graphs trees *2400	0 / 0	9
	4376	P1187E Tree Painting dfs and similar dp trees *2100	0 / 0	7
	4373	P1188A1 Add on a Tree trees *1600	0 / 0	5
	4372	P1188A2 Add on a Tree: Revolution constructive algorithms dfs and similar implementation trees *2500	0 / 0	9
	4355	P1192B Dynamic Diameter *special problem data structures dfs and similar divide and conquer trees	0 / 0	(None)
	4352	P1193B Magic Tree *special problem data structures dp trees	0 / 0	(None)
	4280	P1205D Almost All constructive algorithms trees *2700	0 / 0	10
	4269	P1207G Indie Album data structures dfs and similar hashing string suffix structures strings trees *2700	1 / 2	10
	4261	P1208H Red Blue Tree data structures implementation trees *3500	0 / 0	10
	4254	P1209F Koala and Notebook data structures dfs and similar graphs shortest paths strings trees *2600	0 / 0	10
	4248	P1210C Kamil and Making a Stream math number theory trees *2000	0 / 0	7
	4236	P1211G King's Path special problem math trees 2500	0 / 0	9
	4235	P1211H Road Repair in Treeland special problem binary search dp trees 3100	0 / 0	10
	4226	P1213G Path Queries divide and conquer dsu graphs sortings trees *1800	0 / 0	6

Pick a problem randomly based on the current filter.