Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1461E	Water Level brute force, graphs, greedy, implementation, math	2200	x2056
666B	World Tour graphs, shortest paths	2000	x2056
402E	Strictly Positive Matrix graphs, math	2200	x2075
803E	Roma and Poker dp, graphs	2000	x2087
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2094
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2103
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2108
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2113
196B	Infinite Maze dfs and similar, graphs	2000	x2118
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2120
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2129
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2129
894E	Ralph and Mushrooms dp, graphs	2100	x2131
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2156
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2160
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2174
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2179
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2179
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2184
891C	Envy data structures, dsu, graphs	2300	x2205
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2208
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2213
732F	Tourist Reform dfs and similar, graphs	2300	x2216
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2234
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2236
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2239
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2253
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2257
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2276
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2278
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2285
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x2291
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2297
653D	Delivery Bears binary search, flows, graphs	2200	x2301
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2303
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2310
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2322
1010D	Mars rover dfs and similar, graphs, implementation, trees	2000	x2326
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2332
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2343
592D	Super M dfs and similar, dp, graphs, trees	2200	x2350
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2352
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2353
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2360
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2367
863C	1-2-3 graphs, implementation	1800	x2398
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2405
1003E	Tree Constructing constructive algorithms, graphs	2100	x2418
177C2	Party brute force, dfs and similar, dsu, graphs	1500	x2418
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2421
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2423
177C1	Party dfs and similar, dsu, graphs	1500	x2428
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2430
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2444
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2460
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2480
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2495
1214E	Petya and Construction Set constructive algorithms, graphs, math, sortings, trees	2000	x2500
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2504
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2514
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2514
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2518
117C	Cycle dfs and similar, graphs	2000	x2538
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2539
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2541
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2577
1422D	Returning Home graphs, shortest paths, sortings	2300	x2582
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2588
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2589
590C	Three States dfs and similar, graphs, shortest paths	2200	x2602
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2633
1887B	Time Travel binary search, graphs, shortest paths	1900	x2637
1037E	Trips graphs	2200	x2637
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2640
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2649
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2652
960F	Pathwalks data structures, dp, graphs	2100	x2654
154C	Double Profiles graphs, hashing, sortings	2300	x2662
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2697
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2758
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2762
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2780
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2786
400D	Dima and Bacteria dsu, graphs, shortest paths	2000	x2788
1941G	Rudolf and Subway constructive algorithms, dfs and similar, graphs, shortest paths	2000	x2801
1815B	Sum Graph brute force, constructive algorithms, graphs, implementation, interactive, shortest paths, trees	2000	x2821
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2822
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2825
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2837
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2844
1851G	Vlad and the Mountains binary search, data structures, dsu, graphs, implementation, sortings, trees, two pointers	2000	x2886
22C	System Administrator graphs	1700	x2925
1810E	Monsters brute force, data structures, dfs and similar, dsu, graphs, greedy	2100	x2946
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x2953
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2955
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2965
1666L	Labyrinth dfs and similar, graphs	1800	x2967
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2976
1131D	Gourmet choice dfs and similar, dp, dsu, graphs, greedy	2000	x3013