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
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x50054
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x47712
580C	Kefa and Park dfs and similar, graphs, trees	1500	x39587
115A	Party dfs and similar, graphs, trees	900	x32713
20C	Dijkstra? graphs, shortest paths	1900	x29701
1472C	Long Jumps dp, graphs	1100	x29693
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x24351
939A	Love Triangle graphs	800	x24154
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x23722
893C	Rumor dfs and similar, graphs, greedy	1300	x21506
1944A	Destroying Bridges graphs, greedy, math	800	x20646
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x20322
1020B	Badge brute force, dfs and similar, graphs	1000	x20135
1475C	Ball in Berland combinatorics, graphs, math	1400	x19898
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x19643
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x19127
1327B	Princesses and Princes brute force, graphs, greedy	1200	x18237
1829E	The Lakes dfs and similar, dsu, graphs, implementation	1100	x18076
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18064
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17496
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x16924
1797A	Li Hua and Maze constructive algorithms, flows, graphs, greedy, implementation	800	x16882
1167C	News Distribution dfs and similar, dsu, graphs	1400	x16833
330B	Road Construction constructive algorithms, graphs	1300	x16328
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x16084
1829F	Forever Winter dfs and similar, graphs, math	1300	x16039
1548A	Web of Lies brute force, graphs, greedy	1400	x15989
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x15880
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15843
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x15689
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x15338
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x15038
510C	Fox And Names dfs and similar, graphs, sortings	1600	x15018
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x14939
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14584
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x14527
1741D	Masha and a Beautiful Tree dfs and similar, divide and conquer, graphs, sortings, trees	1300	x14394
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x14337
1428B	Belted Rooms graphs, implementation	1200	x14156
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x14067
1948C	Arrow Path brute force, constructive algorithms, dfs and similar, dp, graphs, shortest paths	1300	x13969
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x13874
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x13740
687A	NP-Hard Problem dfs and similar, graphs	1500	x13723
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x13661
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x13658
437C	The Child and Toy graphs, greedy, sortings	1400	x13467
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x13344
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x13202
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x13167
1711B	Party brute force, graphs	1300	x13080
295B	Greg and Graph dp, graphs, shortest paths	1700	x13049
1033A	King Escape dfs and similar, graphs, implementation	1000	x12900
427C	Checkposts dfs and similar, graphs, two pointers	1700	x12899
707B	Bakery graphs	1300	x12739
1675D	Vertical Paths graphs, implementation, trees	1300	x12515
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x12484
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x12468
1830A	Copil Copac Draws Trees dfs and similar, dp, graphs, trees	1400	x12339
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12279
1702E	Split Into Two Sets dfs and similar, dsu, graphs	1600	x12250
1800E1	Unforgivable Curse (easy version) brute force, constructive algorithms, dsu, graphs, greedy, strings	1400	x12087
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x12062
1800E2	Unforgivable Curse (hard version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, strings	1500	x11975
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x11938
1726C	Jatayu's Balanced Bracket Sequence data structures, dsu, graphs, greedy	1300	x11843
1255B	Fridge Lockers graphs, implementation	1100	x11663
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x11655
601A	The Two Routes graphs, shortest paths	1600	x11396
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11390
1893A	Anonymous Informant brute force, dfs and similar, graphs, implementation	1400	x11163
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11026
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x11019
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x11011
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x10750
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x10731
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x10729
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x10403
1055A	Metro graphs	900	x10340
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10335
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x10307
25D	Roads not only in Berland dsu, graphs, trees	1900	x10275
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x10222
1833E	Round Dance dfs and similar, dsu, graphs, shortest paths	1600	x10174
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10077
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x9842
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x9790
1735C	Phase Shift dfs and similar, dsu, graphs, greedy, implementation, strings	1400	x9538
1670C	Where is the Pizza? data structures, dfs and similar, dsu, graphs, implementation, math	1400	x9475
1006E	Military Problem dfs and similar, graphs, trees	1600	x9391
369C	Valera and Elections dfs and similar, graphs, trees	1600	x9369
1851E	Nastya and Potions dfs and similar, dp, graphs, sortings	1500	x9353
1169B	Pairs graphs, implementation	1500	x9291
919D	Substring dfs and similar, dp, graphs	1700	x9277
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x9176
1761C	Set Construction constructive algorithms, dfs and similar, graphs, greedy	1400	x9136
1764C	Doremy's City Construction graphs, greedy	1400	x9027
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x8981
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x8874
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8837

←