Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
41:20:30
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12268
601A	The Two Routes graphs, shortest paths	1600	x11403
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11033
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11025
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10201
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10084
1006E	Military Problem dfs and similar, graphs, trees	1600	x9400
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9380
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9182
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8880
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8842
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8683
1615C	Menorah brute force, graphs, greedy, math	1600	x8032
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7343
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7297
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7101
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6993
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6902
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6775
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6603
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6512
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6390
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6287
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5614
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5597
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4945
615B	Longtail Hedgehog dp, graphs	1600	x4907
34D	Road Map dfs and similar, graphs	1600	x4847
131D	Subway dfs and similar, graphs	1600	x4502
28B	pSort dfs and similar, dsu, graphs	1600	x4392
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4329
150B	Quantity of Strings combinatorics, dfs and similar, graphs, math	1600	x3947
23B	Party constructive algorithms, graphs, math	1600	x3194
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3139
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2518
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2443
1346D	Constructing the Dungeon *special problem, graphs, greedy	1600	x476
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16093
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13766
295B	Greg and Graph dp, graphs, shortest paths	1700	x13056
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12909
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10747
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10412
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10348
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10318
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10227
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9795
919D	Substring dfs and similar, dp, graphs	1700	x9282
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8821
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8796
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8535
1093D	Beautiful Graph dfs and similar, graphs	1700	x8458
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8142
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8119
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7756
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7584
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7566
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7455
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7073
1027D	Mouse Hunt dfs and similar, graphs	1700	x6988
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6856
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6854
1690F	Shifting String graphs, math, number theory, strings	1700	x6771
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6524
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6428
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6411
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6409
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6138
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5947
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5798
813C	The Tag Game dfs and similar, graphs	1700	x5652
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5602
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5537
1210A	Anadi and Domino brute force, graphs	1700	x5116
1579F	Array Stabilization (AND version) brute force, graphs, math, number theory, shortest paths	1700	x4561
29C	Mail Stamps data structures, dfs and similar, graphs, implementation	1700	x4540
229B	Planets binary search, data structures, graphs, shortest paths	1700	x4450
193A	Cutting Figure constructive algorithms, graphs, trees	1700	x3826
990D	Graph And Its Complement constructive algorithms, graphs, implementation	1700	x3754
283B	Cow Program dfs and similar, dp, graphs	1700	x3605
1146C	Tree Diameter bitmasks, graphs, interactive	1700	x3496
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3482
917B	MADMAX dfs and similar, dp, games, graphs	1700	x3478
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3477
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3380
1776F	Train Splitting constructive algorithms, graphs, greedy	1700	x3212
1068C	Colored Rooks constructive algorithms, graphs	1700	x3109
22C	System Administrator graphs	1700	x2931
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2099
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x973
1346E	Magic Tricks *special problem, dp, graphs	1700	x368
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12495
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9008
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8512
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7990
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7418
1517D	Explorer Space dp, graphs, shortest paths	1800	x7304
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7216