Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ 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: —

graphs

Add tag

Problems

#	Name
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1434
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1454
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1464
1482F	Useful Edges graphs, shortest paths	2400	x1465
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1492
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1529
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1549
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1593
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1593
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1594
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1631
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1637
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1650
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1658
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1680
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1684
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1717
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1761
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1862
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1873
1082G	Petya and Graph flows, graphs	2400	x1918
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2017
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2021
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x2297
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2652
1473E	Minimum Path graphs, shortest paths	2400	x3290
648E	Собери число graphs, shortest paths	2300	x83
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x118
46F	Hercule Poirot Problem dsu, graphs	2300	x305
62D	Wormhouse dfs and similar, graphs	2300	x346
1403B	Spring cleaning *special problem, data structures, dfs and similar, graphs, trees	2300	x358
358E	Dima and Kicks brute force, dsu, graphs, implementation	2300	x386
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
89B	Widget Library dp, expression parsing, graphs, implementation	2300	x510
78E	Evacuation flows, graphs, shortest paths	2300	x525
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1252L	Road Construction flows, graphs	2300	x566
1090E	Horseback Riding flows, graphs	2300	x573
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x619
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
362E	Petya and Pipes flows, graphs, shortest paths	2300	x794
1250E	The Coronation graphs, implementation	2300	x796
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x804
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x844
91C	Ski Base combinatorics, dsu, graphs	2300	x850
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x855
141D	Take-off Ramps graphs, shortest paths	2300	x863
1468M	Similar Sets data structures, graphs, implementation	2300	x902
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x907
553D	Nudist Beach binary search, graphs, greedy	2300	x971
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x974
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x986
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1048
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1130
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1180
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1206
1310D	Tourism dp, graphs, probabilities	2300	x1279
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1299
405E	Graph Cutting dfs and similar, graphs	2300	x1325
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1437
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1446
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1468
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1470
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1474
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1489
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1491
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1504
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
22E	Scheme dfs and similar, graphs, trees	2300	x1530
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1552
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1659
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1738
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1782
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1844
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1881
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1946
1654E	Arithmetic Operations brute force, data structures, graphs, math	2300	x1986
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2001
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2062
891C	Envy data structures, dsu, graphs	2300	x2209
732F	Tourist Reform dfs and similar, graphs	2300	x2229
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2238
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2335
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2347
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2425
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2482
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2498
1422D	Returning Home graphs, shortest paths, sortings	2300	x2584
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2655
154C	Double Profiles graphs, hashing, sortings	2300	x2665
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2970
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2983
786B	Legacy data structures, graphs, shortest paths	2300	x5384
345D	Chain Letter *special problem, dfs and similar, graphs	2200	x75
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
323B	Tournament-graph constructive algorithms, graphs	2200	x359