Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
11:46:44
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
11:46:44
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1381
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1376
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1369
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1356
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1293
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1237
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1207
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1179
906C	Party bitmasks, brute force, dp, graphs	2400	x1179
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	x1146
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1135
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1088
808F	Card Game binary search, flows, graphs	2400	x1067
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1055
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1054
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1020
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1018
125E	MST Company binary search, graphs	2400	x1005
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x990
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x932
1913E	Matrix Problem flows, graphs	2400	x895
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x886
164C	Machine Programming flows, graphs	2400	x874
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
303C	Minimum Modular brute force, graphs, math, number theory	2400	x852
29E	Quarrel graphs, shortest paths	2400	x851
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x833
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
983C	Elevator dp, graphs, shortest paths	2400	x801
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x786
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x756
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x743
1147D	Palindrome XOR dfs and similar, graphs	2400	x724
266D	BerDonalds graphs, math, shortest paths	2400	x706
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x685
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
847J	Students Initiation binary search, flows, graphs	2400	x612
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	x527
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	x369
51E	Pentagon combinatorics, graphs, matrices	2400	x363
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x312
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
1403A	The Potion of Great Power *special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers	2400	x284
508D	Tanya and Password dfs and similar, graphs	2500	x3080
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2523
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2185
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1936
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1679
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
704B	Ant Man dp, graphs, greedy	2500	x1557
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
156D	Clues combinatorics, graphs	2500	x1464
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1454
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
416E	President's Path dp, graphs, shortest paths	2500	x1387
95E	Lucky Country dp, dsu, graphs	2500	x1382
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
875F	Royal Questions dsu, graphs, greedy	2500	x1247
813F	Bipartite Checking data structures, dsu, graphs	2500	x1210
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1189
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1189
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1159
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
825G	Tree Queries dfs and similar, graphs, trees	2500	x1140
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x991
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x969
884F	Anti-Palindromize flows, graphs, greedy	2500	x935
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x899
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x867
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x849
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x805
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x803
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x783
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x763
888F	Connecting Vertices dp, graphs	2500	x744
147B	Smile House binary search, graphs, matrices	2500	x741
628F	Bear and Fair Set flows, graphs	2500	x728