Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1627F	Not Splitting geometry, graphs, greedy, implementation, shortest paths	2700	x551
933C	A Colourful Prospect geometry, graphs	2700	x549
132E	Bits of merry old England flows, graphs	2700	x521
903G	Yet Another Maxflow Problem data structures, flows, graphs	2700	x507
868E	Policeman and a Tree dp, graphs, trees	2700	x446
901D	Weighting a Tree constructive algorithms, dfs and similar, graphs	2700	x428
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
1543E	The Final Pursuit bitmasks, constructive algorithms, divide and conquer, graphs, greedy, math	2700	x393
191D	Metro Scheme graphs, greedy	2700	x342
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x326
81E	Pairs dfs and similar, dp, dsu, graphs, implementation, trees	2700	x325
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x285
42E	Baldman and the military dfs and similar, graphs, trees	2700	x187
982F	The Meeting Place Cannot Be Changed dfs and similar, graphs	2700	x181
1156G	Optimizer graphs, greedy, hashing, implementation	2700	x120
1599I	Desert data structures, graphs	2700	x111
44F	BerPaint geometry, graphs	2700	x64
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2644
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2182
1375G	Tree Modification brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees	2800	x1637
280D	k-Maximum Subsequence Sum data structures, flows, graphs, implementation	2800	x1181
1404E	Bricks flows, graph matchings, graphs	2800	x1088
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1065
830D	Singer House combinatorics, dp, graphs, trees	2800	x794
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x742
600F	Edge coloring of bipartite graph graphs	2800	x725
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x715
360E	Levko and Game graphs, greedy, shortest paths	2800	x674
1383D	Rearrange brute force, constructive algorithms, graphs, greedy, sortings	2800	x638
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x602
1545C	AquaMoon and Permutations 2-sat, brute force, combinatorics, constructive algorithms, graph matchings, graphs	2800	x580
1033E	Hidden Bipartite Graph binary search, constructive algorithms, dfs and similar, graphs, interactive	2800	x578
1625E2	Cats on the Upgrade (hard version) binary search, data structures, dfs and similar, graphs, trees	2800	x576
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
1863G	Swaps combinatorics, dp, graphs, math	2800	x550
51F	Caterpillar dfs and similar, dp, graphs, trees	2800	x545
1477D	Nezzar and Hidden Permutations constructive algorithms, dfs and similar, graphs	2800	x529
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x502
1291F	Coffee Varieties (easy version) graphs, interactive	2800	x501
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x497
1419F	Rain of Fire binary search, data structures, dfs and similar, dsu, graphs, implementation	2800	x474
418D	Big Problems for Organizers data structures, graphs, trees	2800	x466
1572D	Bridge Club flows, graph matchings, graphs, greedy	2800	x460
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x412
1155F	Delivery Oligopoly brute force, dp, graphs	2800	x398
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x395
1389G	Directing Edges dfs and similar, dp, graphs, trees	2800	x380
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x368
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1578K	Kingdom of Islands brute force, graphs, implementation	2800	x346
762F	Tree nesting combinatorics, graphs, trees	2800	x345
240E	Road Repairs dfs and similar, graphs, greedy	2800	x345
1578A	Anti-Tetris constructive algorithms, graphs, shortest paths	2800	x327
1904F	Beautiful Tree data structures, dfs and similar, graphs, implementation, trees	2800	x301
1031F	Familiar Operations brute force, graphs, math	2800	x264
869D	The Overdosing Ubiquity brute force, dfs and similar, graphs	2800	x235
290F	Greedy Petya *special problem, dfs and similar, graphs, greedy	2800	x126
1218A	BubbleReactor dp, graphs	2800	x106
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x854
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x670
1616F	Tricolor Triangles brute force, graphs, math, matrices	2900	x582
167E	Wizards and Bets dfs and similar, graphs, math, matrices	2900	x544
1062F	Upgrading Cities dfs and similar, graphs	2900	x542
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
704C	Black Widow dp, graphs, implementation, math	2900	x457
1835D	Doctor's Brown Hypothesis dfs and similar, graphs, math, number theory	2900	x441
1916F	Group Division constructive algorithms, dfs and similar, graphs, greedy	2900	x401
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x372
848D	Shake It! combinatorics, dp, flows, graphs	2900	x364
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x353
1266F	Almost Same Distance dfs and similar, graphs	2900	x330
1494F	Delete The Edges brute force, constructive algorithms, dfs and similar, graphs, implementation	2900	x325
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x311
687E	TOF dfs and similar, graphs	2900	x310
1056G	Take Metro brute force, data structures, graphs	2900	x238
1510C	Cactus Not Enough dfs and similar, graph matchings, graphs	2900	x204
980F	Cactus to Tree dp, graphs, trees	2900	x190
331E1	Deja Vu constructive algorithms, graphs, implementation	2900	x162
871E	Restore the Tree graphs, greedy, trees	2900	x146
1201E1	Knightmare (easy) graphs, interactive, shortest paths	2900	x125
1090H	Linearization graphs	2900	x88
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1292
1019C	Sergey's problem constructive algorithms, graphs	3000	x1070
429E	Points and Segments graphs	3000	x828
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x816
1290D	Coffee Varieties (hard version) constructive algorithms, graphs, interactive	3000	x665
1149D	Abandoning Roads brute force, dp, graphs, greedy	3000	x661
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x512
1889D	Game of Stacks brute force, dfs and similar, graphs, implementation, trees	3000	x509
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x491
235D	Graph Game graphs	3000	x474
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x454
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x433
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x414