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
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16885
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x643
1792F2	Graph Coloring (hard version) brute force, combinatorics, divide and conquer, dp, fft, graphs	2900	x372
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x664
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3133
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x782
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3253
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x898
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1779E	Anya's Simultaneous Exhibition constructive algorithms, graphs, greedy, interactive, sortings	2400	x1684
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x595
1777E	Edge Reverse binary search, dfs and similar, graphs, trees	2200	x1681
1776J	Italian Data Centers graphs, shortest paths	2500	x605
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3202
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5735
1772F	Copy of a Copy of a Copy constructive algorithms, dfs and similar, graphs, implementation, sortings	2000	x2217
1770D	Koxia and Game constructive algorithms, data structures, dfs and similar, dsu, flows, games, graph matchings, graphs, implementation	2000	x3653
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6665
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1181
1764C	Doremy's City Construction graphs, greedy	1400	x9027
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417
1763E	Node Pairs dp, graphs, math, number theory	2200	x1684
1761E	Make It Connected binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers	2400	x1717
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9137
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6843
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1658
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1408
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14394
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4848
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9538
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3533
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x11844
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2838
1721F	Matching Reduction brute force, constructive algorithms, dfs and similar, flows, graph matchings, graphs, interactive	2800	x359
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x102
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x507
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1594
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4900
1711B	Party brute force, graphs	1300	x13081
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x530
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1381
1704E	Count Seconds brute force, constructive algorithms, dp, graphs, implementation, math	2200	x2211
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12252
1698F	Equal Reversal constructive algorithms, graphs, implementation, math	2800	x554
1697F	Too Many Constraints 2-sat, constructive algorithms, graphs, implementation	2800	x512
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1133
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x841
1695E	Ambiguous Dominoes constructive algorithms, dfs and similar, graphs	2700	x423
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10336
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2426
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1739
1690F	Shifting String graphs, math, number theory, strings	1700	x6766
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3473
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x285
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x558
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x626
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3388
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14074
1675D	Vertical Paths graphs, implementation, trees	1300	x12516
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2376
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x768
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2959
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9477
1666L	Labyrinth dfs and similar, graphs	1800	x2974
1662O	Circular Maze brute force, dfs and similar, graphs, implementation		x1260
1662J	Training Camp flows, graphs		x193
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x958
1662C	European Trip dp, graphs, math, matrices		x288
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16925
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x177
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x544
1656I	Neighbour Ordering constructive algorithms, graphs	3500	x93
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x269
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x983
1654G	Snowy Mountain data structures, dfs and similar, graphs, greedy, shortest paths, trees	2900	x353
1654E	Arithmetic Operations brute force, data structures, graphs, math	2300	x1987
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4798
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2327
1648F	Two Avenues data structures, dfs and similar, graphs	3500	x102
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x382
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15040
1639K	Treasure Hunt graphs, interactive
1639J	Treasure Hunt graphs, interactive
1639I	Treasure Hunt graphs, interactive
1639H	Treasure Hunt graphs, interactive
1639G	Treasure Hunt graphs, interactive
1639F	Treasure Hunt graphs, interactive
1639E	Treasure Hunt graphs, interactive