Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7233
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7334
1517D	Explorer Space dp, graphs, shortest paths	1800	x7355
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7384
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7466
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7564
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7575
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7615
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7639
292B	Network Topology graphs, implementation	1200	x7721
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7777
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7928
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8058
1615C	Menorah brute force, graphs, greedy, math	1600	x8075
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8080
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8149
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8158
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8253
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8276
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8285
1093D	Beautiful Graph dfs and similar, graphs	1700	x8505
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8543
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8562
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8649
344B	Simple Molecules brute force, graphs, math	1200	x8690
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8718
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8839
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8853
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8864
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8869
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8911
1764C	Doremy's City Construction graphs, greedy	1400	x9078
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9144
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9194
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9218
919D	Substring dfs and similar, dp, graphs	1700	x9384
1006E	Military Problem dfs and similar, graphs, trees	1600	x9459
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9474
1169B	Pairs graphs, implementation	1500	x9482
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9495
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9535
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9602
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9847
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9935
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10145
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10244
1055A	Metro graphs	900	x10399
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10406
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10414
25D	Roads not only in Berland dsu, graphs, trees	1900	x10423
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10478
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10557
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10770
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10827
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10869
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11059
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11081
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11082
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11336
601A	The Two Routes graphs, shortest paths	1600	x11470
1255B	Fridge Lockers graphs, implementation	1100	x11689
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11717
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11725
1968D	Permutation Game brute force, dfs and similar, games, graphs, greedy, math	1300	x11955
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x12073
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x12095
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12114
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12119
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12201
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12331
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12429
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12523
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12524
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12598
1675D	Vertical Paths graphs, implementation, trees	1300	x12610
707B	Bakery graphs	1300	x12769
1033A	King Escape dfs and similar, graphs, implementation	1000	x12997
427C	Checkposts dfs and similar, graphs, two pointers	1700	x13010
1711B	Party brute force, graphs	1300	x13142
295B	Greg and Graph dp, graphs, shortest paths	1700	x13178
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13269
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13322
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13408
437C	The Child and Toy graphs, greedy, sortings	1400	x13532
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13703
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13720
687A	NP-Hard Problem dfs and similar, graphs	1500	x13798
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13900
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13969
1428B	Belted Rooms graphs, implementation	1200	x14193
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14295
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14393
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14534
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x14566
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14631
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14666
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x15001
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15092
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15198
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15459