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
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x476
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x478
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x480
1142E	Pink Floyd graphs, interactive	3200	x480
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x489
1267F	Foolprüf Security graphs	2600	x490
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x491
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x491
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x492
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x497
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
1187G	Gang Up flows, graphs	2500	x499
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x501
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x502
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
903G	Yet Another Maxflow Problem data structures, flows, graphs	2700	x507
1061E	Politics flows, graphs	2600	x508
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x510
89B	Widget Library dp, expression parsing, graphs, implementation	2300	x510
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x512
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
1424M	Ancient Language graphs, sortings	2200	x520
132E	Bits of merry old England flows, graphs	2700	x521
78E	Evacuation flows, graphs, shortest paths	2300	x525
380B	Sereja and Tree graphs, implementation	2400	x527
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x528
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x528
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x529
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x537
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x538
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
237D	T-decomposition dfs and similar, graphs, greedy, trees	2000	x542
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x548
933C	A Colourful Prospect geometry, graphs	2700	x549
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x551
1863G	Swaps combinatorics, dp, graphs, math	2800	x552
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
852I	Dating brute force, dfs and similar, graphs, trees	2300	x554
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x556
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
37E	Trial for Chief graphs, greedy, shortest paths	2600	x558
48E	Ivan the Fool VS Gorynych the Dragon dp, games, graphs	2100	x560
976F	Minimal k-covering flows, graphs	2500	x561
773D	Perishable Roads dp, graphs, shortest paths	2700	x561
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1252L	Road Construction flows, graphs	2300	x567
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x572
1090E	Horseback Riding flows, graphs	2300	x573
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x576
864F	Cities Excursions dfs and similar, graphs, trees	2700	x577
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x580
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x582
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x582
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x588
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1949G	Scooter graphs, greedy		x601
786E	ALT data structures, flows, graphs, trees	3200	x601
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x602
1776J	Italian Data Centers graphs, shortest paths	2500	x605
267B	Dominoes dfs and similar, graphs	2000	x608
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x609
73D	FreeDiv dfs and similar, graphs, greedy	2200	x611
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x612
958B2	Maximum Control (medium) data structures, dfs and similar, graphs, greedy, trees	2200	x612
847J	Students Initiation binary search, flows, graphs	2400	x612
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x620
1045C	Hyperspace Highways dfs and similar, graphs, trees	2300	x620
818G	Four Melodies flows, graphs	2600	x623
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x627
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x637
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x638
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x643
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
382D	Ksenia and Pawns dfs and similar, graphs, implementation, trees	2200	x650
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x663
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
976D	Degree Set constructive algorithms, graphs, implementation	2500	x665
8E	Beads dp, graphs	2600	x665
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x666
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
346D	Robot Control dp, graphs, shortest paths	2600	x681
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	x685
195E	Building Forest data structures, dsu, graphs	2000	x686