Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x788
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x772
888F	Connecting Vertices dp, graphs	2500	x749
147B	Smile House binary search, graphs, matrices	2500	x745
628F	Bear and Fair Set flows, graphs	2500	x734
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x707
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1776J	Italian Data Centers graphs, shortest paths	2500	x608
976F	Minimal k-covering flows, graphs	2500	x561
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x556
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x534
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x509
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	x460
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x406
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x320
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
1585G	Poachers dp, games, graphs, trees	2500	x171
683I	Loader *special problem, graphs	2500	x38
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2420
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2376
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1872
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1850
527E	Data Center Drama dfs and similar, graphs	2600	x1810
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1686
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1639
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1432
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1356
700C	Break Up dfs and similar, graphs	2600	x1220
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1191
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1094
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x996
241E	Flights graphs, shortest paths	2600	x996
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x987
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x918
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x862
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x846
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x841
196E	Opening Portals dsu, graphs, shortest paths	2600	x832
542E	Playing on Graph graphs, shortest paths	2600	x807
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x795
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x787
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x724
1510B	Button Lock flows, graph matchings, graphs	2600	x712
346D	Robot Control dp, graphs, shortest paths	2600	x684
8E	Beads dp, graphs	2600	x667
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x625
818G	Four Melodies flows, graphs	2600	x625
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x598
37E	Trial for Chief graphs, greedy, shortest paths	2600	x586
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x550
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x541
1061E	Politics flows, graphs	2600	x511
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x496
1267F	Foolprüf Security graphs	2600	x492
480D	Parcels dp, graphs	2600	x452
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
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	x338
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
919F	A Game With Numbers games, graphs, shortest paths	2600	x323
883B	Berland Army constructive algorithms, graphs, greedy	2600	x322
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x313
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	x198
331D2	Escaping on Beaveractor graphs	2600	x131
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2034
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1063
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1018
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x974
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x935
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x926
878C	Tournament data structures, graphs	2700	x886
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x886
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x852
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x834
1555F	Good Graph data structures, dsu, graphs, trees	2700	x829
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x806
1146G	Zoning Restrictions dp, flows, graphs	2700	x794
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x778
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x777
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x668
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627