Problemset - Codeforces

Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

→ Pay attention

Before contest
Codeforces Round #621 (Div. 1 + Div. 2)
16:20:42
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

dfs and similar

Add tag

Problems

#	Name
1045C	Hyperspace Highways dfs and similar, graphs, trees	2500	x390
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x764
1036G	Sources and Sinks bitmasks, brute force, dfs and similar	2800	x212
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x668
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2300	x848
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5903
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x668
1027D	Mouse Hunt dfs and similar, graphs	1700	x3920
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x475
1020B	Badge brute force, dfs and similar, graphs	1000	x9756
1016F	Road Projects dfs and similar, dp, trees	2600	x391
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x2356
1010D	Mars rover dfs and similar, graphs, implementation, trees	2100	x1574
1006E	Military Problem dfs and similar, graphs, trees	1600	x4338
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2400	x712
1000E	We Need More Bosses dfs and similar, graphs, trees	2100	x1366
999E	Reachability from the Capital dfs and similar, graphs, greedy	1900	x2844
990F	Flow Control dfs and similar, dp, greedy, trees	2500	x519
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2300	x1205
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2800	x118
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x5020
979C	Kuro and Walking Route dfs and similar, trees	1600	x3577
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x6569
977D	Divide by three, multiply by two dfs and similar, math, sortings	1400	x7771
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2100	x1661
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2400	x373
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x455
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x803
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x3139
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	1000	x6917
949C	Data Center Maintenance dfs and similar, graphs	2000	x1312
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x4197
936E	Iqea data structures, dfs and similar, divide and conquer, dsu, shortest paths, trees	3300	x102
936B	Sleepy Game dfs and similar, dp, games, graphs	2100	x2114
935E	Fafa and Ancient Mathematics dfs and similar, dp, trees	2500	x589
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3853
932B	Recursive Queries binary search, data structures, dfs and similar	1300	x5216
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x2340
920C	Swap Adjacent Elements dfs and similar, greedy, math, sortings, two pointers	1500	x4942
919D	Substring dfs and similar, dp, graphs	1700	x3878
917B	MADMAX dfs and similar, dp, games, graphs	1800	x2328
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x1731
912E	Prime Gift binary search, dfs and similar, math, meet-in-the-middle, number theory, two pointers	2600	x781
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2500	x628
909E	Coprocessor dfs and similar, dp, graphs, greedy	2100	x1017
910A	The Way to Home dfs and similar, dp, greedy, implementation	1100	x3799
902B	Coloring a Tree dfs and similar, dsu, greedy	1300	x6024
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x222
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2500	x727
896A	Nephren gives a riddle binary search, dfs and similar	1700	x2678
893C	Rumor dfs and similar, graphs, greedy	1300	x7735
891D	Sloth dfs and similar, dp, graph matchings, trees	3000	x65
884C	Bertown Subway dfs and similar, greedy, math	1500	x2975
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	1900	x2067
883G	Orientation of Edges dfs and similar, graphs	2000	x845
875C	National Property 2-sat, dfs and similar, graphs, implementation	2100	x1335
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2400	x632
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x108
864F	Cities Excursions dfs and similar, graphs, trees	2700	x406
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3000	x62
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1400	x6424
847L	Berland SU Computer Network dfs and similar, hashing, trees	2500	x224
847I	Noise Level dfs and similar	2000	x1169
860E	Arkady and a Nobody-men data structures, dfs and similar, trees	2600	x253
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2400	x641
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1062
846E	Chemistry in Berland dfs and similar, greedy, trees	2400	x391
852I	Dating brute force, dfs and similar, graphs, trees	2500	x310
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	3000	x140
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x2437
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2900	x216
843A	Sorting by Subsequences dfs and similar, dsu, implementation, math, sortings	1400	x4058
845G	Shortest Path Problem? dfs and similar, graphs, math	2400	x537
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x1453
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x7199
838B	Diverging Directions data structures, dfs and similar, trees	2100	x240
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2400	x386
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x2103
825G	Tree Queries dfs and similar, graphs, trees	2600	x403
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2400	x1382
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x527
822F	Madness constructive algorithms, dfs and similar, trees	2700	x181
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x807
814D	An overnight dance in discotheque dfs and similar, dp, geometry, greedy, trees	2000	x1490
813C	The Tag Game dfs and similar, graphs	1700	x2812
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x244
802L	Send the Fool Further! (hard) dfs and similar, dp, math, trees	2800	x108
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1500	x1190
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2000	x1042
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x557
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x74
804D	Expected diameter of a tree binary search, brute force, dfs and similar, dp, sortings, trees	2600	x721
804C	Ice cream coloring constructive algorithms, dfs and similar, greedy	2200	x1293
793E	Problem of offices constructive algorithms, dfs and similar, dp, trees	2800	x149
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x2794
797D	Broken BST data structures, dfs and similar	2200	x958
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x2092
788C	The Great Mixing dfs and similar, graphs, shortest paths	2500	x1365
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2200	x1610
786D	Rap God data structures, dfs and similar, hashing, strings, trees	3300	x51