Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
864F	Cities Excursions dfs and similar, graphs, trees	2700	x577
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x580
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x588
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x612
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x643
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x727
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x771
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1146G	Zoning Restrictions dp, flows, graphs	2700	x790
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x799
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x827
1555F	Good Graph data structures, dsu, graphs, trees	2700	x827
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x849
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x882
878C	Tournament data structures, graphs	2700	x883
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x929
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x970
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1015
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1055
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1231
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2028
331D2	Escaping on Beaveractor graphs	2600	x126
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x195
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x260
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x279
919F	A Game With Numbers games, graphs, shortest paths	2600	x321
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
238E	Meeting Her dp, graphs, shortest paths	2600	x337
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
269D	Maximum Waterfall data structures, dp, graphs, sortings	2600	x413
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x438
480D	Parcels dp, graphs	2600	x451
1267F	Foolprüf Security graphs	2600	x490
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x492
1061E	Politics flows, graphs	2600	x508
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x538
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
37E	Trial for Chief graphs, greedy, shortest paths	2600	x566
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x620
818G	Four Melodies flows, graphs	2600	x623
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x637
8E	Beads dp, graphs	2600	x665
346D	Robot Control dp, graphs, shortest paths	2600	x681
1510B	Button Lock flows, graph matchings, graphs	2600	x701
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x718
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x766
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x771
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x794
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x797
542E	Playing on Graph graphs, shortest paths	2600	x806
196E	Opening Portals dsu, graphs, shortest paths	2600	x827
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x834
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x835
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x841
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x857
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x898
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x904
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x983
241E	Flights graphs, shortest paths	2600	x990
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x992
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
700C	Break Up dfs and similar, graphs	2600	x1212
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1351
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1639
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1679
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1799
527E	Data Center Drama dfs and similar, graphs	2600	x1801
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1826
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2363
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2414
683I	Loader *special problem, graphs	2500	x38
1585G	Poachers dp, games, graphs, trees	2500	x169
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x316
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x403
152E	Garden bitmasks, dp, graphs, trees	2500	x459
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
1187G	Gang Up flows, graphs	2500	x499
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x506
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x507
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x530
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x548
976F	Minimal k-covering flows, graphs	2500	x561
1776J	Italian Data Centers graphs, shortest paths	2500	x605
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
976D	Degree Set constructive algorithms, graphs, implementation	2500	x665
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x703
628F	Bear and Fair Set flows, graphs	2500	x728
147B	Smile House binary search, graphs, matrices	2500	x741