Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5739
1057A	Bmail Computer Network *special problem, dfs and similar, trees	900	x5741
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5757
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
337D	Book of Evil dfs and similar, divide and conquer, dp, trees	2000	x5773
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5779
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5826
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5828
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5834
1807F	Bouncy Ball brute force, dfs and similar, implementation	1700	x5835
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x5897
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5904
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5934
118E	Bertown roads dfs and similar, graphs	2000	x5954
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6004
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6005
208E	Blood Cousins binary search, data structures, dfs and similar, trees	2100	x6045
505C	Mr. Kitayuta, the Treasure Hunter dfs and similar, dp, two pointers	1900	x6055
329B	Biridian Forest dfs and similar, shortest paths	1500	x6055
979C	Kuro and Walking Route dfs and similar, trees	1600	x6069
383C	Propagating tree data structures, dfs and similar, trees	2000	x6069
216B	Forming Teams dfs and similar, implementation	1700	x6072
300B	Coach brute force, dfs and similar, graphs	1500	x6080
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6114
1156B	Ugly Pairs dfs and similar, greedy, implementation, sortings, strings	1800	x6125
165E	Compatible Numbers bitmasks, brute force, dfs and similar, dp	2200	x6158
519E	A and B and Lecture Rooms binary search, data structures, dfs and similar, dp, trees	2100	x6159
375D	Tree and Queries data structures, dfs and similar, trees	2400	x6161
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6225
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6228
1721D	Maximum AND bitmasks, dfs and similar, divide and conquer, greedy, sortings	1800	x6268
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6284
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6332
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6405
1363E	Tree Shuffling dfs and similar, dp, greedy, trees	2000	x6476
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6500
1722F	L-shapes dfs and similar, implementation	1700	x6503
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6618
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6663
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6673
191C	Fools and Roads data structures, dfs and similar, trees	1900	x6688
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x6718
321C	Ciel the Commander constructive algorithms, dfs and similar, divide and conquer, greedy, trees	2100	x6732
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6734
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6756
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6762
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6800
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6824
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6842
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6903
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6910
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6952
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6983
540C	Ice Cave dfs and similar	2000	x6984
1027D	Mouse Hunt dfs and similar, graphs	1700	x6985
1404B	Tree Tag dfs and similar, dp, games, trees	1900	x7067
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7069
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7070
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7073
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7082
1092F	Tree with Maximum Cost dfs and similar, dp, trees	1900	x7121
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7291
1285D	Dr. Evil Underscores bitmasks, brute force, dfs and similar, divide and conquer, dp, greedy, strings, trees	1900	x7321
1187E	Tree Painting dfs and similar, dp, trees	2100	x7390
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7444
1535D	Playoff Tournament data structures, dfs and similar, dp, implementation, trees	1800	x7462
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7581
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7591
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7753
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x7777
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7845
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7979
1338B	Edge Weight Assignment bitmasks, constructive algorithms, dfs and similar, greedy, math, trees	1800	x8033
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8035
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8114
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8216
1130C	Connect brute force, dfs and similar, dsu	1400	x8300
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8352
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8375
1093D	Beautiful Graph dfs and similar, graphs	1700	x8457
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8504
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8515
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8681
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8759
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8787
1152B	Neko Performs Cat Furrier Transform bitmasks, constructive algorithms, dfs and similar, math	1300	x8792
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8819
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8835
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8843
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8979
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1400	x8981
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9136
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9172
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9244
919D	Substring dfs and similar, dp, graphs	1700	x9277
1388C	Uncle Bogdan and Country Happiness dfs and similar, greedy, math, trees	1800	x9328
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9348
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9367
1006E	Military Problem dfs and similar, graphs, trees	1600	x9388