Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
2 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

shortest paths

Add tag

Problems

#	Name
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1825
366D	Dima and Trap Graph binary search, data structures, dfs and similar, dsu, shortest paths, two pointers	2000	x1270
33D	Knights geometry, graphs, shortest paths, sortings	2000	x1128
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5116
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4801
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4390
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4090
877D	Olya and Energy Drinks data structures, dfs and similar, graphs, shortest paths	2100	x3941
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x3829
1393D	Rarity and New Dress dfs and similar, dp, implementation, shortest paths	2100	x3765
1790F	Timofey and Black-White Tree brute force, dfs and similar, divide and conquer, graphs, greedy, math, shortest paths, trees	2100	x3133
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2329
1933F	Turtle Mission: Robot and the Earthquake dfs and similar, dp, graphs, shortest paths	2100	x2153
301B	Yaroslav and Time binary search, graphs, shortest paths	2100	x2104
1801D	The way home binary search, data structures, dp, graphs, greedy, shortest paths, sortings	2100	x2030
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1934
295C	Greg and Friends combinatorics, dp, graphs, shortest paths	2100	x1654
1005F	Berland and the Shortest Paths brute force, dfs and similar, graphs, shortest paths	2100	x1604
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1572
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1291
852D	Exploration plan binary search, flows, graph matchings, shortest paths	2100	x944
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x897
386D	Game with Points dp, graphs, implementation, shortest paths	2100	x410
1520G	To Go Or Not To Go? brute force, dfs and similar, graphs, greedy, implementation, shortest paths	2200	x3478
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x3195
1486E	Paired Payment binary search, brute force, constructive algorithms, dp, flows, graphs, shortest paths	2200	x2786
590C	Three States dfs and similar, graphs, shortest paths	2200	x2603
1196F	K-th Path brute force, constructive algorithms, shortest paths, sortings	2200	x2299
1070A	Find a Number dp, graphs, number theory, shortest paths	2200	x2259
1627E	Not Escaping data structures, dp, implementation, shortest paths, two pointers	2200	x2217
1737D	Ela and the Wiring Wizard brute force, dp, graphs, greedy, implementation, shortest paths	2200	x1806
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1601
1227E	Arson In Berland Forest binary search, graphs, graphs, shortest paths	2200	x1434
1741G	Kirill and Company bitmasks, brute force, dfs and similar, dp, flows, graphs, shortest paths	2200	x1409
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1339
1065D	Three Pieces dfs and similar, dp, shortest paths	2200	x1268
369D	Valera and Fools dfs and similar, dp, graphs, shortest paths	2200	x1085
575G	Run for beer dfs and similar, shortest paths	2200	x865
1184B2	The Doctor Meets Vader (Medium) flows, graph matchings, graphs, shortest paths, sortings	2200	x537
182A	Battlefield geometry, graphs, implementation, shortest paths	2200	x278
786B	Legacy data structures, graphs, shortest paths	2300	x5388
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2656
1422D	Returning Home graphs, shortest paths, sortings	2300	x2585
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2426
1536E	Omkar and Forest combinatorics, graphs, math, shortest paths	2300	x2337
1870E	Another MEX Problem bitmasks, brute force, dp, shortest paths	2300	x2191
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2001
1534E	Lost Array graphs, greedy, interactive, shortest paths	2300	x1846
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1520
1197E	Culture Code binary search, combinatorics, data structures, dp, shortest paths, sortings	2300	x1450
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
1790G	Tokens on Graph constructive algorithms, dfs and similar, graphs, shortest paths	2300	x1041
1955H	The Most Reckless Defense bitmasks, brute force, constructive algorithms, dp, flows, graph matchings, shortest paths	2300	x903
141D	Take-off Ramps graphs, shortest paths	2300	x864
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x858
362E	Petya and Pipes flows, graphs, shortest paths	2300	x794
78E	Evacuation flows, graphs, shortest paths	2300	x525
254D	Rats brute force, dfs and similar, graphs, implementation, shortest paths	2300	x497
648E	Собери число graphs, shortest paths	2300	x83
1473E	Minimum Path graphs, shortest paths	2400	x3292
1051F	The Shortest Statement graphs, shortest paths, trees	2400	x2653
1340C	Nastya and Unexpected Guest dfs and similar, dp, graphs, shortest paths	2400	x2018
1753D	The Beach constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1658
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1631
1749E	Cactus Wall constructive algorithms, dfs and similar, graphs, shortest paths	2400	x1596
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1594
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1577
1482F	Useful Edges graphs, shortest paths	2400	x1465
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1353
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1291
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1053
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1046
1004E	Sonya and Ice Cream binary search, data structures, dp, greedy, shortest paths, trees	2400	x1007
29E	Quarrel graphs, shortest paths	2400	x850
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
983C	Elevator dp, graphs, shortest paths	2400	x801
913E	Logical Expression bitmasks, dp, shortest paths	2400	x743
266D	BerDonalds graphs, math, shortest paths	2400	x706
83C	Track graphs, greedy, shortest paths	2400	x401
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
75E	Ship's Shortest Path geometry, shortest paths	2400	x268
1043F	Make It One bitmasks, combinatorics, dp, math, number theory, shortest paths	2500	x2170
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
416E	President's Path dp, graphs, shortest paths	2500	x1387
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1842F	Tenzing and Tree dfs and similar, greedy, shortest paths, sortings, trees	2500	x1234
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
1776J	Italian Data Centers graphs, shortest paths	2500	x605
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1799
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1190
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1065
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1036
241E	Flights graphs, shortest paths	2600	x990
196E	Opening Portals dsu, graphs, shortest paths	2600	x827
542E	Playing on Graph graphs, shortest paths	2600	x806