Problemset - Codeforces

→ Pay attention

Contest is running
Codeforces Round 942 (Div. 1)
02:28:08

*has extra registration

Contest is running
Codeforces Round 942 (Div. 2)
02:28:07

*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	x1435
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1442
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1466
1482F	Useful Edges graphs, shortest paths	2400	x1469
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1494
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1533
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1558
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1634E	Fair Share constructive algorithms, data structures, dfs and similar, graph matchings, graphs	2400	x1597
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1598
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1600
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1634
1139E	Maximize Mex flows, graph matchings, graphs	2400	x1640
1494E	A-Z Graph constructive algorithms, data structures, graphs, hashing	2400	x1652
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1661
1844E	Great Grids 2-sat, constructive algorithms, dfs and similar, dsu, graphs	2400	x1682
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	x1720
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1763
1239D	Catowice City 2-sat, dfs and similar, graph matchings, graphs	2400	x1864
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1874
1082G	Petya and Graph flows, graphs	2400	x1920
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2019
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2027
915F	Imbalance Value of a Tree data structures, dsu, graphs, trees	2400	x2304
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2656
1473E	Minimum Path graphs, shortest paths	2400	x3300
648E	Собери число graphs, shortest paths	2300	x83
1211F	kotlinkotlinkotlinkotlin... *special problem, graphs, implementation, strings	2300	x118
46F	Hercule Poirot Problem dsu, graphs	2300	x307
62D	Wormhouse dfs and similar, graphs	2300	x348
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	x526
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1252L	Road Construction flows, graphs	2300	x567
1090E	Horseback Riding flows, graphs	2300	x573
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
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	x795
1250E	The Coronation graphs, implementation	2300	x796
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x806
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x845
91C	Ski Base combinatorics, dsu, graphs	2300	x861
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x863
141D	Take-off Ramps graphs, shortest paths	2300	x864
1468M	Similar Sets data structures, graphs, implementation	2300	x905
1200F	Graph Traveler brute force, data structures, dfs and similar, dp, graphs, implementation, math, number theory	2300	x909
553D	Nudist Beach binary search, graphs, greedy	2300	x972
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	x1052
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1131
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1182
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1211
1310D	Tourism dp, graphs, probabilities	2300	x1315
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1322
405E	Graph Cutting dfs and similar, graphs	2300	x1326
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1440
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1451
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1473
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1475
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1484
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1490
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1498
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1523
22E	Scheme dfs and similar, graphs, trees	2300	x1532
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1554
1285E	Delete a Segment brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers	2300	x1661
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1743
1394B	Boboniu Walks on Graph brute force, dfs and similar, graphs, hashing	2300	x1787
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
1607F	Robot on the Board 2 brute force, dfs and similar, graphs, implementation	2300	x1886
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1948
1654E	Arithmetic Operations brute force, data structures, graphs, math	2300	x1989
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2006
1322C	Instant Noodles graphs, hashing, math, number theory	2300	x2132
891C	Envy data structures, dsu, graphs	2300	x2216
732F	Tourist Reform dfs and similar, graphs	2300	x2236
1476E	Pattern Matching bitmasks, data structures, dfs and similar, graphs, hashing, sortings, strings	2300	x2240
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2338
160D	Edges in MST dfs and similar, dsu, graphs, sortings	2300	x2350
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2430
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2484
1495C	Garden of the Sun constructive algorithms, graphs	2300	x2500
1422D	Returning Home graphs, shortest paths, sortings	2300	x2586
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
154C	Double Profiles graphs, hashing, sortings	2300	x2667
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x2974
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x2987
786B	Legacy data structures, graphs, shortest paths	2300	x5400
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	x360