Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
14:07:30
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
14:07:30
Register now »

*has extra registration

→ 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	x93
1718E	Impressionism constructive algorithms, graphs, implementation, math	3500	x102
1648F	Two Avenues data structures, dfs and similar, graphs	3500	x102
1876F	Indefinite Clownfish binary search, graphs	3500	x104
1740I	Arranging Crystal Balls data structures, divide and conquer, divide and conquer, dp, geometry, graphs, number theory	3500	x104
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	x133
1835F	Good Graph bitmasks, dfs and similar, graph matchings, graphs, implementation	3500	x137
1534H	Lost Nodes constructive algorithms, dp, graphs, interactive, sortings, trees	3500	x143
1621H	Trains and Airplanes dfs and similar, graphs, shortest paths, trees	3500	x161
1893E	Cacti Symphony combinatorics, dfs and similar, dp, graphs	3500	x176
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
1336F	Journey data structures, divide and conquer, graphs, trees	3500	x194
1178H	Stock Exchange binary search, flows, graphs	3500	x206
1815F	OH NO1 (-2-3-4) constructive algorithms, graphs, math	3500	x213
1338E	JYPnation graphs	3500	x228
1616G	Just Add an Edge dfs and similar, dp, graphs	3500	x234
1588F	Jumping Through the Array binary search, data structures, graphs, two pointers	3500	x266
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x938
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	x105
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x137
1010F	Tree fft, graphs, trees	3400	x209
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x231
1239F	Swiper, no swiping! graphs, implementation	3400	x245
1548E	Gregor and the Two Painters data structures, divide and conquer, graphs, greedy, math	3400	x336
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x341
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x478
1630F	Making It Bipartite flows, graph matchings, graphs, number theory	3400	x489
843D	Dynamic Shortest Path graphs, shortest paths	3400	x751
865E	Hex Dyslexia bitmasks, brute force, dp, graphs	3300	x118
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x118
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	x202
1427G	One Billion Shades of Grey flows, graphs	3300	x256
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x259
1495F	Squares constructive algorithms, data structures, dp, graphs, trees	3300	x279
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x312
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x319
718E	Matvey's Birthday bitmasks, graphs	3300	x332
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
1517G	Starry Night Camping constructive algorithms, flows, graphs	3300	x411
986F	Oppa Funcan Style Remastered graphs, math, number theory, shortest paths	3300	x564
1951I	Growing Trees binary search, constructive algorithms, flows, graphs, greedy	3200	x37
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	x291
1284F	New Year and Social Network data structures, graph matchings, graphs, math, trees	3200	x306
1672G	Cross Xor constructive algorithms, graphs, math, matrices	3200	x313
1383F	Special Edges flows, graphs	3200	x318
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	x383
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x383
1368G	Shifting Dominoes data structures, geometry, graphs, trees	3200	x396
1149E	Election Promises games, graphs	3200	x465
1268D	Invertation in Tournament brute force, divide and conquer, graphs, math	3200	x480
1142E	Pink Floyd graphs, interactive	3200	x480
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x530
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	x2114
1089D	Distance Sum graphs	3100	x98
1250K	Projectors flows, graphs	3100	x151
1499G	Graph Coloring data structures, graphs, interactive	3100	x186
1240F	Football graphs	3100	x240
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	x327
1887E	Good Colorings binary search, constructive algorithms, graphs, interactive	3100	x329
1307G	Cow and Exercise flows, graphs, shortest paths	3100	x475
1383C	String Transformation 2 bitmasks, dp, graphs, trees	3100	x557
521E	Cycling City dfs and similar, graphs	3100	x916
1458D	Flip and Reverse data structures, graphs, greedy	3100	x967
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	x179
212A	Privatization flows, graphs	3000	x186
223E	Planar Graph flows, geometry, graphs	3000	x187
167D	Wizards and Roads data structures, divide and conquer, graph matchings, graphs, greedy	3000	x190
1956F	Nene and the Passing Game constructive algorithms, data structures, dsu, graphs, sortings	3000	x225
1569F	Palindromic Hamiltonian Path brute force, dfs and similar, dp, graphs, hashing	3000	x226
1868D	Flower-like Pseudotree constructive algorithms, graphs, greedy, implementation, trees	3000	x244
843E	Maximum Flow flows, graphs	3000	x280
1779G	The Game of the Century constructive algorithms, graphs, shortest paths	3000	x300
1615H	Reindeer Games binary search, constructive algorithms, data structures, divide and conquer, flows, graphs, shortest paths	3000	x307
1920F2	Smooth Sailing (Hard Version) binary search, data structures, dsu, geometry, graphs, trees	3000	x394
1299D	Around the World bitmasks, combinatorics, dfs and similar, dp, graphs, graphs, math, trees	3000	x414
1763F	Edge Queries data structures, dfs and similar, dp, dsu, graphs, trees	3000	x417

←