Problemset - Codeforces

→ Pay attention

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

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6638
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6706
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6716
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x7033
1063B	Labyrinth graphs, shortest paths	1800	x7082
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7118
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7231
1517D	Explorer Space dp, graphs, shortest paths	1800	x7343
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7457
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8066
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8558
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9121
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12585
1346E	Magic Tricks *special problem, dp, graphs	1700	x369
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x978
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2115
22C	System Administrator graphs	1700	x2956
1068C	Colored Rooks constructive algorithms, graphs	1700	x3117
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3246
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3389
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3487
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3490
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3491
1146C	Tree Diameter bitmasks, graphs, interactive	1700	x3524
283B	Cow Program dfs and similar, dp, graphs	1700	x3608
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3757
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3846
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4470
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4569
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4569
1210A	Anadi and Domino brute force, graphs	1700	x5120
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5599
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5617
813C	The Tag Game dfs and similar, graphs	1700	x5663
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5806
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x6040
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6149
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6423
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6463
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6475
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6546
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6622
1690F	Shifting String graphs, math, number theory, strings	1700	x6829
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6921
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6984
1027D	Mouse Hunt dfs and similar, graphs	1700	x7011
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7115
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7549
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7574
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7630
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7775
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8147
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8157
1093D	Beautiful Graph dfs and similar, graphs	1700	x8497
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8630
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8834
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8851
919D	Substring dfs and similar, dp, graphs	1700	x9366
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9841
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10241
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10401
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10465
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10548
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10813
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12998
295B	Greg and Graph dp, graphs, shortest paths	1700	x13147
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13886
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16192
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x478
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2451
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2525
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3141
23B	Party constructive algorithms, graphs, math	1600	x3200
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3970
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4342
28B	pSort dfs and similar, dsu, graphs	1600	x4416
131D	Subway dfs and similar, graphs	1600	x4511
34D	Road Map dfs and similar, graphs	1600	x4862
615B	Longtail Hedgehog dp, graphs	1600	x4968
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4985
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5610
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5639
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6310
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6398
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6535
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6699
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6795
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6822
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6994
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7009
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7143
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7329
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7377
1615C	Menorah brute force, graphs, greedy, math	1600	x8064
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8715
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8862
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8899
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9214
1006E	Military Problem dfs and similar, graphs, trees	1600	x9453
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9458