Problemset - Codeforces

→ Pay attention

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

Before contest
Kotlin Heroes: Episode 10
23:43:11
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1463E	Plan of Lectures constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees	2400	x1454
1174F	Ehab and the Big Finale constructive algorithms, divide and conquer, graphs, implementation, interactive, trees	2400	x1449
1210D	Konrad and Company Evaluation graphs	2400	x1431
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1405
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1391
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1378
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1370
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1367
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1362
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1348
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1305
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1238
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1221
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1182
906C	Party bitmasks, brute force, dp, graphs	2400	x1182
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1153
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1137
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1110
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1098
808F	Card Game binary search, flows, graphs	2400	x1090
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1088
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1066
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1025
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
125E	MST Company binary search, graphs	2400	x1006
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x995
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x976
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x953
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x937
1913E	Matrix Problem flows, graphs	2400	x906
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x896
164C	Machine Programming flows, graphs	2400	x875
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
29E	Quarrel graphs, shortest paths	2400	x860
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x838
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x812
983C	Elevator dp, graphs, shortest paths	2400	x801
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x796
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x769
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x749
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
266D	BerDonalds graphs, math, shortest paths	2400	x711
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x686
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x646
847J	Students Initiation binary search, flows, graphs	2400	x615
1089M	Minegraphed constructive algorithms, graphs	2400	x585
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
380B	Sereja and Tree graphs, implementation	2400	x530
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x492
83C	Track graphs, greedy, shortest paths	2400	x401
107D	Crime Management dp, graphs, matrices	2400	x400
332D	Theft of Blueprints graphs, math	2400	x381
1912H	Hypercatapult Commute graphs	2400	x373
51E	Pentagon combinatorics, graphs, matrices	2400	x364
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x315
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x313
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x297
1403A	The Potion of Great Power *special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers	2400	x286
1970G3	Min-Fund Prison (Hard) bitmasks, dfs and similar, dp, graphs, trees	2400	x152
508D	Tanya and Password dfs and similar, graphs	2500	x3091
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2536
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2193
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1940
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1734
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1604
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1581
704B	Ant Man dp, graphs, greedy	2500	x1564
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1483
156D	Clues combinatorics, graphs	2500	x1472
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1459
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1424
95E	Lucky Country dp, dsu, graphs	2500	x1389
416E	President's Path dp, graphs, shortest paths	2500	x1388
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1385
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1385
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1264
875F	Royal Questions dsu, graphs, greedy	2500	x1250
813F	Bipartite Checking data structures, dsu, graphs	2500	x1219
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1197
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1192
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1172
1137C	Museums Tour dp, graphs, implementation	2500	x1155
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x1151
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1149
825G	Tree Queries dfs and similar, graphs, trees	2500	x1145
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x999
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x976
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x966
884F	Anti-Palindromize flows, graphs, greedy	2500	x936
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x876
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x854
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x843
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x839
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x822
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x815
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x794