Problemset - Codeforces

→ Pay attention

Before contest
CodeCraft-22 and Codeforces Round #795 (Div. 2)
3 days

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x36782
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x33424
580C	Kefa and Park dfs and similar, graphs, trees	1500	x27153
115A	Party dfs and similar, graphs, trees	900	x24501
1472C	Long Jumps dp, graphs	1100	x22723
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x19980
1549B	Gregor and the Pawn Game dfs and similar, dp, flows, graph matchings, graphs, greedy, implementation	800	x19795
20C	Dijkstra? graphs, shortest paths	1900	x19441
939A	Love Triangle graphs	800	x18239
1327B	Princesses and Princes brute force, graphs, greedy	1200	x16667
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x16227
1020B	Badge brute force, dfs and similar, graphs	1000	x15932
1475C	Ball in Berland combinatorics, graphs, math	1400	x15765
1559C	Mocha and Hiking constructive algorithms, graphs	1200	x15409
893C	Rumor dfs and similar, graphs, greedy	1300	x15078
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x14625
330B	Road Construction constructive algorithms, graphs	1300	x13410
1548A	Web of Lies brute force, graphs, greedy	1400	x13265
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x13254
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x12782
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x12707
1428B	Belted Rooms graphs, implementation	1200	x12526
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x12493
1167C	News Distribution dfs and similar, dsu, graphs	1400	x12388
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x12222
1647B	Madoka and the Elegant Gift brute force, constructive algorithms, graphs, implementation	1200	x12220
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x12056
1552B	Running for Gold combinatorics, graphs, greedy, sortings	1500	x12040
437C	The Child and Toy graphs, greedy, sortings	1400	x11569
1540A	Great Graphs constructive algorithms, graphs, greedy, shortest paths, sortings	1400	x11549
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x11447
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x11425
1638C	Inversion Graph data structures, dsu, graphs, math	1300	x11396
707B	Bakery graphs	1300	x11326
510C	Fox And Names dfs and similar, graphs, sortings	1600	x11282
1661B	Getting Zero bitmasks, brute force, dfs and similar, dp, graphs, greedy, shortest paths	1300	x11199
1579D	Productive Meeting constructive algorithms, graphs, greedy	1400	x11180
687A	NP-Hard Problem dfs and similar, graphs	1500	x11044
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x11010
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x10858
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x10824
1255B	Fridge Lockers graphs, implementation	1100	x10465
1559D1	Mocha and Diana (Easy Version) brute force, constructive algorithms, dsu, graphs, greedy, trees	1400	x10433
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x10361
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x10273
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math	1300	x10182
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x10176
1033A	King Escape dfs and similar, graphs, implementation	1000	x10144
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x9736
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x9641
427C	Checkposts dfs and similar, graphs, two pointers	1700	x9565
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x9491
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x9399
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x9301
601A	The Two Routes graphs, shortest paths	1600	x9265
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x9193
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x9133
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x8866
295B	Greg and Graph dp, graphs, shortest paths	1700	x8862
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x8813
1581B	Diameter of Graph constructive algorithms, graphs, greedy, math	1200	x8809
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x8624
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x8433
1055A	Metro graphs	900	x8134
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x8073
1169B	Pairs graphs, implementation	1500	x8022
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x7967
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x7766
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x7759
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x7711
369C	Valera and Elections dfs and similar, graphs, trees	1600	x7633
344B	Simple Molecules brute force, graphs, math	1200	x7629
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x7550
1675D	Vertical Paths graphs, implementation, trees	1300	x7519
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x7497
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x7444
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x7409
1006E	Military Problem dfs and similar, graphs, trees	1600	x7349
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x7290
1530D	Secret Santa constructive algorithms, flows, graphs, greedy, math	1600	x7262
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x7233
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x7221
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x7146
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x7107
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x6933
25D	Roads not only in Berland dsu, graphs, trees	1900	x6840
103B	Cthulhu dfs and similar, dsu, graphs	1500	x6833
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x6815
1676G	White-Black Balanced Subtrees dfs and similar, dp, graphs, trees	1300	x6795
919D	Substring dfs and similar, dp, graphs	1700	x6795
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x6786
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x6668
1328E	Tree Queries dfs and similar, graphs, trees	1900	x6652
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x6644
1093D	Beautiful Graph dfs and similar, graphs	1700	x6512
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x6355
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x6275
1615C	Menorah brute force, graphs, greedy, math	1600	x6234
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6224
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x6220

←