Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
16:43:03
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
16:43:03
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
97E	Leaders dfs and similar, dsu, graphs, trees	2200	x370
245G	Suggested Friends brute force, graphs	2200	x423
134C	Swaps constructive algorithms, graphs, greedy	2200	x459
1424M	Ancient Language graphs, sortings	2200	x521
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x538
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x911
274D	Lovely Matrix dfs and similar, graphs, greedy, sortings	2200	x1005
575B	Bribes dfs and similar, graphs, trees	2200	x1038
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1086
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1088
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1182
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1311
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1352
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1411
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
76A	Gift dsu, graphs, sortings, trees	2200	x1437
662B	Graph Coloring dfs and similar, graphs	2200	x1444
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1566
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1602
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1682
1238F	The Maximum Subtree dfs and similar, dp, graphs, trees	2200	x1684
1763E	Node Pairs dp, graphs, math, number theory	2200	x1686
1840F	Railguns brute force, dfs and similar, dp, graphs	2200	x1691
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1725
1907G	Lights brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	2200	x1730
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
1615D	X(or)-mas Tree bitmasks, dfs and similar, dsu, graphs, trees	2200	x1836
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1836
1815C	Between constructive algorithms, dfs and similar, graphs, greedy	2200	x1844
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1882
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1939
1335F	Robots on a Grid data structures, dfs and similar, dsu, graphs, greedy, matrices	2200	x1960
1461E	Water Level brute force, graphs, greedy, implementation, math	2200	x2059
402E	Strictly Positive Matrix graphs, math	2200	x2075
1583E	Moment of Bloom constructive algorithms, dfs and similar, graph matchings, graphs, greedy, trees	2200	x2160
1635E	Cars 2-sat, constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	2200	x2161
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2212
1498D	Bananas in a Microwave dfs and similar, dp, graphs, implementation	2200	x2247
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1100E	Andrew and Taxi binary search, dfs and similar, graphs	2200	x2285
653D	Delivery Bears binary search, flows, graphs	2200	x2305
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2353
592D	Super M dfs and similar, dp, graphs, trees	2200	x2353
27D	Ring Road 2 2-sat, dfs and similar, dsu, graphs	2200	x2355
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2540
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2589
590C	Three States dfs and similar, graphs, shortest paths	2200	x2604
1037E	Trips graphs	2200	x2637
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2788
1327D	Infinite Path brute force, dfs and similar, graphs, math, number theory	2200	x3023
915D	Almost Acyclic Graph dfs and similar, graphs	2200	x3276
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3479
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3574
11D	A Simple Task bitmasks, dp, graphs	2200	x4422
1407D	Discrete Centrifugal Jumps data structures, dp, graphs	2200	x4616
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6623
45H	Road Problem graphs	2100	x174
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x411
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x560
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x895
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x898
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x947
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1059
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1309
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1429
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1524
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1536
276E	Little Girl and Problem on Trees data structures, graphs, trees	2100	x1540
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1574
269C	Flawed Flow constructive algorithms, flows, graphs, greedy	2100	x1592
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1606
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1640
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1914G1	Light Bulbs (Easy Version) brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees	2100	x1656
1158C	Permutation recovery constructive algorithms, data structures, dfs and similar, graphs, greedy, math, sortings	2100	x1696
1811F	Is It Flower? dfs and similar, graphs, implementation	2100	x1715
1900E	Transitive Graph dfs and similar, dp, dsu, graphs, implementation	2100	x1778
242D	Dispute dfs and similar, graphs, greedy	2100	x1805
875C	National Property 2-sat, dfs and similar, graphs, implementation	2100	x1908
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1935
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2032
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2055
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2104
1876C	Autosynthesis constructive algorithms, dfs and similar, graphs, greedy, sortings	2100	x2124
894E	Ralph and Mushrooms dp, graphs	2100	x2135
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2161
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2239
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2262
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2279
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2291