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
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7414
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7981
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8507
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8981
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12484
1346E	Magic Tricks *special problem, dp, graphs	1700	x368
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x973
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2097
22C	System Administrator graphs	1700	x2930
1068C	Colored Rooks constructive algorithms, graphs	1700	x3105
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3202
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
1146C	Tree Diameter bitmasks, graphs, interactive	1700	x3454
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3473
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3477
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
283B	Cow Program dfs and similar, dp, graphs	1700	x3605
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3825
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4446
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4532
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4560
1210A	Anadi and Domino brute force, graphs	1700	x5116
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5521
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
813C	The Tag Game dfs and similar, graphs	1700	x5642
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5789
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5938
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6137
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6400
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6406
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6425
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6508
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
1690F	Shifting String graphs, math, number theory, strings	1700	x6766
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6833
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6843
1027D	Mouse Hunt dfs and similar, graphs	1700	x6986
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7069
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7446
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7565
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7582
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7753
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8114
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8140
1093D	Beautiful Graph dfs and similar, graphs	1700	x8457
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8520
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8789
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8819
919D	Substring dfs and similar, dp, graphs	1700	x9277
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9790
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10223
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10309
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10336
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10404
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10738
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12903
295B	Greg and Graph dp, graphs, shortest paths	1700	x13049
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13742
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16085
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x476
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2442
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2517
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3138
23B	Party constructive algorithms, graphs, math	1600	x3194
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3946
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
28B	pSort dfs and similar, dsu, graphs	1600	x4390
131D	Subway dfs and similar, graphs	1600	x4497
34D	Road Map dfs and similar, graphs	1600	x4846
615B	Longtail Hedgehog dp, graphs	1600	x4900
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4944
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5587
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5613
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6388
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6579
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6801
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6898
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6983
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7091
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7292
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7320
1615C	Menorah brute force, graphs, greedy, math	1600	x8029
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8682
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8837
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8878
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9176
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9369
1006E	Military Problem dfs and similar, graphs, trees	1600	x9391
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10077
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10182
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11020
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11027
601A	The Two Routes graphs, shortest paths	1600	x11397
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12252
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12279
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15018