Problemset - Codeforces

→ Pay attention

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

Before contest
Kotlin Heroes: Practice 10
03:07:44
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

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

←