Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
9 days
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1534F2	Falling Sand (Hard Version) dfs and similar, dp, graphs, greedy	3000	x515
1610F	Mashtali: a Space Oddysey constructive algorithms, dfs and similar, graphs	3000	x501
235D	Graph Game graphs	3000	x476
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x458
1558E	Down Below binary search, dfs and similar, graphs, greedy, meet-in-the-middle, shortest paths	3000	x434
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x418
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x418
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x402
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x308
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x301
843E	Maximum Flow flows, graphs	3000	x282
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x256
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x247
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x228
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x190
223E	Planar Graph flows, geometry, graphs	3000	x188
212A	Privatization flows, graphs	3000	x187
1659F	Tree and Permutation Game dfs and similar, games, graphs, trees	3000	x181
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x168
1201E2	Knightmare (hard) graphs, interactive, shortest paths	3000	x140
1218G	Alpha planetary system constructive algorithms, graphs, shortest paths	3000	x87
223D	Spider geometry, graphs	3000	x68
175F	Gnomes of Might and Magic data structures, graphs, implementation, shortest paths	3000	x64
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x52
1211I	Unusual Graph *special problem, graphs	3000	x34
1458D	Flip and Reverse data structures, graphs, greedy	3100	x977
521E	Cycling City dfs and similar, graphs	3100	x916
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x561
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x479
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x331
1566G	Four Vertices constructive algorithms, data structures, graphs, greedy, implementation, shortest paths	3100	x328
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x272
1240F	Football graphs	3100	x241
1499G	Graph Coloring data structures, graphs, interactive	3100	x186
1250K	Projectors flows, graphs	3100	x152
1089D	Distance Sum graphs	3100	x98
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2136
786E	ALT data structures, flows, graphs, trees	3200	x602
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x577
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x536
1142E	Pink Floyd graphs, interactive	3200	x485
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x482
1149E	Election Promises games, graphs	3200	x477
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x398
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x385
1648E	Air Reform data structures, dfs and similar, divide and conquer, dsu, graphs, implementation, trees	3200	x384
1859F	Teleportation in Byteland data structures, dfs and similar, divide and conquer, graphs, shortest paths, trees	3200	x366
1383F	Special Edges flows, graphs	3200	x320
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x309
1470E	Strange Permutation binary search, combinatorics, data structures, dp, graphs, implementation, two pointers	3200	x293
1656G	Cycle Palindrome constructive algorithms, graphs, math	3200	x270
1089B	Bimatching graphs	3200	x215
1242E	Planar Perimeter constructive algorithms, graphs	3200	x128
730K	Roads Orientation Problem graphs	3200	x93
923F	Public Service constructive algorithms, graphs, trees	3200	x72
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x43
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x412
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
718E	Matvey's Birthday bitmasks, graphs	3300	x342
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x323
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x315
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x281
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x260
1427G	One Billion Shades of Grey flows, graphs	3300	x257
1392I	Kevin and Grid fft, graphs, math	3300	x203
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x199
1284G	Seollal graphs	3300	x165
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	3300	x119
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x119
843D	Dynamic Shortest Path graphs, shortest paths	3400	x756
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x507
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x480
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x342
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x338
1239F	Swiper, no swiping! graphs, implementation	3400	x245
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x232
1010F	Tree fft, graphs, trees	3400	x211
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
1089H	Harder Satisfiability 2-sat, dfs and similar, graphs	3400	x106
1266H	Red-Blue Graph dp, graphs, math, matrices, meet-in-the-middle	3400	x99
1580E	Railway Construction brute force, constructive algorithms, data structures, graphs, shortest paths	3400	x64
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x944
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x268
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x263
1338E	JYPnation graphs	3500	x229
1178H	Stock Exchange binary search, flows, graphs	3500	x216
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x214
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x195
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x179
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x162
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x144
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1503F	Balance the Cards constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation	3500	x134
1423C	Dušan's Railway divide and conquer, graphs, trees	3500	x130
1876F	Indefinite Clownfish binary search, graphs	3500	x111
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x104