Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
20:26:39
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7568
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7590
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7600
292B	Network Topology graphs, implementation	1200	x7693
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7759
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7881
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x8001
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8018
1615C	Menorah brute force, graphs, greedy, math	1600	x8035
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8123
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8147
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8226
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8254
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8262
1093D	Beautiful Graph dfs and similar, graphs	1700	x8466
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8514
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8516
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8552
344B	Simple Molecules brute force, graphs, math	1200	x8651
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8686
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8775
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8801
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8827
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8846
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8884
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x9030
1764C	Doremy's City Construction graphs, greedy	1400	x9040
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9148
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9186
919D	Substring dfs and similar, dp, graphs	1700	x9287
1169B	Pairs graphs, implementation	1500	x9372
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9384
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9400
1006E	Military Problem dfs and similar, graphs, trees	1600	x9410
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9486
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9550
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9799
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9856
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10089
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10227
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10228
25D	Roads not only in Berland dsu, graphs, trees	1900	x10322
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10352
1055A	Metro graphs	900	x10361
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10380
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10418
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10753
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10759
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10778
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11019
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11032
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11035
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11211
601A	The Two Routes graphs, shortest paths	1600	x11409
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11659
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11668
1255B	Fridge Lockers graphs, implementation	1100	x11672
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11980
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x12000
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x12058
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12069
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12112
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12281
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12289
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12392
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12479
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12499
1675D	Vertical Paths graphs, implementation, trees	1300	x12535
707B	Bakery graphs	1300	x12756
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12915
1033A	King Escape dfs and similar, graphs, implementation	1000	x12923
295B	Greg and Graph dp, graphs, shortest paths	1700	x13073
1711B	Party brute force, graphs	1300	x13090
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13191
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13250
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13362
437C	The Child and Toy graphs, greedy, sortings	1400	x13490
1969A	Two Friends graphs, implementation, math		x13633
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13666
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13669
687A	NP-Hard Problem dfs and similar, graphs	1500	x13737
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13807
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13895
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14116
1428B	Belted Rooms graphs, implementation	1200	x14162
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x14174
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14343
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14432
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x14536
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14603
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x14950
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15048
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15061
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15372
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15697
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15862
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15923
1548A	Web of Lies brute force, graphs, greedy	1400	x16007
1829F	Forever Winter dfs and similar, graphs, math	1300	x16095
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16113