Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
18:07:11
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
18:07:11
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1722F	L-shapes dfs and similar, implementation	1700	x6506
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6520
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
1621C	Hidden Permutations dfs and similar, interactive, math	1700	x6719
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6849
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6852
1611E1	Escape The Maze (easy version) dfs and similar, greedy, shortest paths, trees, two pointers	1700	x6914
1027D	Mouse Hunt dfs and similar, graphs	1700	x6988
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7072
1714G	Path Prefixes binary search, data structures, dfs and similar, trees	1700	x7080
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7450
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7583
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7755
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8037
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8117
1476D	Journey dfs and similar, dp, dsu, implementation	1700	x8377
1093D	Beautiful Graph dfs and similar, graphs	1700	x8457
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8531
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8796
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8821
1681D	Required Length brute force, dfs and similar, dp, hashing, shortest paths	1700	x9250
919D	Substring dfs and similar, dp, graphs	1700	x9281
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9794
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10314
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10409
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10747
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12908
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13759
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16090
316B2	EKG dfs and similar, dp	1600	x1565
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2518
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3946
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
244B	Undoubtedly Lucky Numbers bitmasks, brute force, dfs and similar	1600	x4364
28B	pSort dfs and similar, dsu, graphs	1600	x4390
131D	Subway dfs and similar, graphs	1600	x4499
34D	Road Map dfs and similar, graphs	1600	x4847
741B	Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar, dp, dsu	1600	x5136
616C	The Labyrinth dfs and similar	1600	x5299
741A	Arpa's loud Owf and Mehrdad's evil plan dfs and similar, math	1600	x5393
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5588
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5614
768B	Code For 1 constructive algorithms, dfs and similar, divide and conquer	1600	x5828
979C	Kuro and Walking Route dfs and similar, trees	1600	x6070
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6984
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7098
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7295
1098A	Sum in the tree constructive algorithms, dfs and similar, greedy, trees	1600	x8352
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8683
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8839
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9181
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9374
1006E	Military Problem dfs and similar, graphs, trees	1600	x9398
1861C	Queries for the Array data structures, dfs and similar, implementation, strings, trees	1600	x9408
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10080
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10197
1689C	Infected Tree dfs and similar, dp, trees	1600	x10453
1593E	Gardener and Tree brute force, data structures, dfs and similar, greedy, implementation, trees	1600	x11619
1303C	Perfect Keyboard dfs and similar, greedy, implementation	1600	x11809
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12265
1528A	Parsa's Humongous Tree dfs and similar, divide and conquer, dp, greedy, trees	1600	x13806
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15034
1336A	Linova and Kingdom dfs and similar, dp, greedy, sortings, trees	1600	x19254
377A	Maze dfs and similar	1600	x21290
316B1	EKG brute force, dfs and similar	1500	x1358
212E	IT Restaurants dfs and similar, dp, trees	1500	x1655
638B	Making Genome in Berland *special problem, dfs and similar, strings	1500	x1926
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2425
177C1	Party dfs and similar, dsu, graphs	1500	x2439
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2524
190C	STL dfs and similar	1500	x2709
128A	Statues dfs and similar	1500	x3114
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3572
17B	Hierarchy dfs and similar, dsu, greedy, shortest paths	1500	x4458
884C	Bertown Subway dfs and similar, greedy, math	1500	x4611
329B	Biridian Forest dfs and similar, shortest paths	1500	x6061
300B	Coach brute force, dfs and similar, graphs	1500	x6080
35C	Fire Again brute force, dfs and similar, shortest paths	1500	x6232
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6739
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7071
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7596
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7861
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8511
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9365
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10761
441C	Valera and Tubes constructive algorithms, dfs and similar, implementation	1500	x10822
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11961
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11985
1325C	Ehab and Path-etic MEXs constructive algorithms, dfs and similar, greedy, trees	1500	x12860
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13216
510B	Fox And Two Dots dfs and similar	1500	x13374
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13663
687A	NP-Hard Problem dfs and similar, graphs	1500	x13730
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13883
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14591
1332C	K-Complete Word dfs and similar, dsu, greedy, implementation, strings	1500	x15572
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15848