Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
10:02:47
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
10:02:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

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