Problemset - Codeforces

→ Pay attention

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

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x779
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x777
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x777
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x771
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x770
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x769
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
843D	Dynamic Shortest Path graphs, shortest paths	3400	x756
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x751
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x750
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
888F	Connecting Vertices dp, graphs	2500	x748
147B	Smile House binary search, graphs, matrices	2500	x745
628F	Bear and Fair Set flows, graphs	2500	x734
600F	Edge coloring of bipartite graph graphs	2800	x732
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x725
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x721
266D	BerDonalds graphs, math, shortest paths	2400	x711
1510B	Button Lock flows, graph matchings, graphs	2600	x710
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x704
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
195E	Building Forest data structures, dsu, graphs	2000	x687
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x685
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
346D	Robot Control dp, graphs, shortest paths	2600	x683
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x681
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x668
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x668
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x668
8E	Beads dp, graphs	2600	x666
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x650
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x646
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x640
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x628
1949G	Scooter graphs, greedy	2300	x627
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x627
818G	Four Melodies flows, graphs	2600	x625
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x624
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x615
847J	Students Initiation binary search, flows, graphs	2400	x615
267B	Dominoes dfs and similar, graphs	2000	x614
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
73D	FreeDiv dfs and similar, graphs, greedy	2200	x612
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1776J	Italian Data Centers graphs, shortest paths	2500	x608
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x604
786E	ALT data structures, flows, graphs, trees	3200	x601
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x597
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x585
1089M	Minegraphed constructive algorithms, graphs	2400	x585
37E	Trial for Chief graphs, greedy, shortest paths	2600	x585
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x584
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x584
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x584
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x581
864F	Cities Excursions dfs and similar, graphs, trees	2700	x580
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x579
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x578
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
1090E	Horseback Riding flows, graphs	2300	x573
1252L	Road Construction flows, graphs	2300	x567
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
773D	Perishable Roads dp, graphs, shortest paths	2700	x564
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
976F	Minimal k-covering flows, graphs	2500	x561
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x560
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x560
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x560
1863G	Swaps combinatorics, dp, graphs, math	2800	x556
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x554
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x553
933C	A Colourful Prospect geometry, graphs	2700	x550
1062F	Upgrading Cities dfs and similar, graphs	2900	x547
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x546
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x545
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x543
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x541
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x541
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x535
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x532
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x531
380B	Sereja and Tree graphs, implementation	2400	x530
78E	Evacuation flows, graphs, shortest paths	2300	x527
1424M	Ancient Language graphs, sortings	2200	x521
132E	Bits of merry old England flows, graphs	2700	x521
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x518