Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x770
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x769
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x767
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x764
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x764
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x755
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x753
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x744
843D	Dynamic Shortest Path graphs, shortest paths	3400	x743
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x742
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x741
888F	Connecting Vertices dp, graphs	2500	x740
147B	Smile House binary search, graphs, matrices	2500	x740
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x726
628F	Bear and Fair Set flows, graphs	2500	x723
1147D	Palindrome XOR dfs and similar, graphs	2400	x722
600F	Edge coloring of bipartite graph graphs	2800	x719
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x716
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x711
266D	BerDonalds graphs, math, shortest paths	2400	x704
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x701
1510B	Button Lock flows, graph matchings, graphs	2600	x699
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x688
195E	Building Forest data structures, dsu, graphs	2000	x685
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x682
346D	Robot Control dp, graphs, shortest paths	2600	x678
360E	Levko and Game graphs, greedy, shortest paths	2800	x673
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x668
976D	Degree Set constructive algorithms, graphs, implementation	2500	x664
8E	Beads dp, graphs	2600	x664
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x662
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x660
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x642
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x642
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x641
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x636
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x634
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x632
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x624
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x622
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x621
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x617
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x610
818G	Four Melodies flows, graphs	2600	x610
73D	FreeDiv dfs and similar, graphs, greedy	2200	x610
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x608
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x608
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x607
267B	Dominoes dfs and similar, graphs	2000	x607
847J	Students Initiation binary search, flows, graphs	2400	x605
1776J	Italian Data Centers graphs, shortest paths	2500	x603
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x600
786E	ALT data structures, flows, graphs, trees	3200	x598
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x594
1949G	Scooter graphs, greedy		x592
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x587
1089M	Minegraphed constructive algorithms, graphs	2400	x584
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x580
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x579
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x576
864F	Cities Excursions dfs and similar, graphs, trees	2700	x576
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x575
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x574
1090E	Horseback Riding flows, graphs	2300	x572
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x570
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x569
1252L	Road Construction flows, graphs	2300	x565
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x563
773D	Perishable Roads dp, graphs, shortest paths	2700	x560
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x559
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x557
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x555
37E	Trial for Chief graphs, greedy, shortest paths	2600	x555
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x554
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x551
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x550
976F	Minimal k-covering flows, graphs	2500	x550
852I	Dating brute force, dfs and similar, graphs, trees	2300	x549
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x547
933C	A Colourful Prospect geometry, graphs	2700	x547
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x544
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x542
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x542
1062F	Upgrading Cities dfs and similar, graphs	2900	x541
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x540
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x537
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x536
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x531
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x528
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x526
1863G	Swaps combinatorics, dp, graphs, math	2800	x525
380B	Sereja and Tree graphs, implementation	2400	x525
78E	Evacuation flows, graphs, shortest paths	2300	x524
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x523
132E	Bits of merry old England flows, graphs	2700	x520
1424M	Ancient Language graphs, sortings	2200	x519
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x510
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x508