Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
26:47:06
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
26:47:06
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
237E	Build String flows, graphs	2000	x1583
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1578
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1572
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1566
704B	Ant Man dp, graphs, greedy	2500	x1557
1399F	Yet Another Segments Subset data structures, dp, graphs, sortings	2300	x1554
1184E1	Daleks' Invasion (easy) graphs, trees	1900	x1553
911F	Tree Destruction constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x1552
1250N	Wires dfs and similar, graphs, greedy	2000	x1542
276E	Little Girl and Problem on Trees data structures, graphs, trees	2100	x1540
231E	Cactus data structures, dfs and similar, dp, graphs, trees	2100	x1536
1290C	Prefix Enlightenment dfs and similar, dsu, graphs	2400	x1531
22E	Scheme dfs and similar, graphs, trees	2300	x1531
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1524
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
396C	On Changing Tree data structures, graphs, trees		x1519
1928E	Modular Sequence brute force, constructive algorithms, dp, graphs, greedy, math, number theory	2300	x1509
1027F	Session in BSU binary search, dfs and similar, dsu, graph matchings, graphs	2400	x1504
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1493
1826E	Walk the Runway bitmasks, brute force, data structures, dp, graphs, implementation, sortings	2400	x1493
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1490
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1480
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1474
1929E	Sasha and the Happy Tree Cutting bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees	2300	x1473
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1469
1482F	Useful Edges graphs, shortest paths	2400	x1467
1242C	Sum Balance bitmasks, dfs and similar, dp, graphs	2400	x1465
156D	Clues combinatorics, graphs	2500	x1464
1659E	AND-MEX Walk bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2200	x1456
1633E	Spanning Tree Queries binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees	2400	x1455
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1454
1895E	Infinite Card Game binary search, brute force, data structures, dfs and similar, dp, dsu, games, graphs, greedy, sortings, two pointers	2300	x1449
662B	Graph Coloring dfs and similar, graphs	2200	x1444
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1438
76A	Gift dsu, graphs, sortings, trees	2200	x1437
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1436
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1434
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1429
190E	Counter Attack data structures, dsu, graphs, hashing, sortings	2100	x1429
1210D	Konrad and Company Evaluation graphs	2400	x1423
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1411
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1394
416E	President's Path dp, graphs, shortest paths	2500	x1387
883G	Orientation of Edges dfs and similar, graphs	1900	x1382
95E	Lucky Country dp, dsu, graphs	2500	x1382
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1381
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1376
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1369
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1355
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1352
1901E	Compressed Tree dfs and similar, dp, graphs, greedy, sortings, trees	2200	x1351
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
405E	Graph Cutting dfs and similar, graphs	2300	x1326
1039C	Network Safety dfs and similar, dsu, graphs, math, sortings	2200	x1311
260D	Black and White Tree constructive algorithms, dsu, graphs, greedy, trees	2100	x1309
746G	New Roads constructive algorithms, graphs, trees	2100	x1307
1385G	Columns Swaps 2-sat, dfs and similar, dsu, graphs, implementation	2300	x1303
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1300
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1291
1310D	Tourism dp, graphs, probabilities	2300	x1282
1662O	Circular Maze brute force, dfs and similar, graphs, implementation		x1260
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
875F	Royal Questions dsu, graphs, greedy	2500	x1247
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1236
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1233
700C	Break Up dfs and similar, graphs	2600	x1212
813F	Bipartite Checking data structures, dsu, graphs	2500	x1210
1914G2	Light Bulbs (Hard Version) combinatorics, data structures, dfs and similar, dp, graphs, hashing	2300	x1207
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1207
420C	Bug in Code data structures, graphs, implementation, two pointers	1900	x1192
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1189
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1189
280D	k-Maximum Subsequence Sum data structures, flows, graphs, implementation	2800	x1184
1765H	Hospital Queue binary search, graphs, greedy, implementation	2200	x1181
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1181
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1179
906C	Party bitmasks, brute force, dp, graphs	2400	x1179
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
243B	Hydra graphs, sortings	2000	x1175
272E	Dima and Horses combinatorics, constructive algorithms, graphs	2200	x1171
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
825G	Tree Queries dfs and similar, graphs, trees	2500	x1140
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
901C	Bipartite Segments binary search, data structures, dfs and similar, dsu, graphs, two pointers	2300	x1131
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1128
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1096