Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

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

*has extra registration

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

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
888F	Connecting Vertices dp, graphs	2500	x742
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x761
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x774
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x780
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x800
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x803
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x830
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x840
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x849
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x866
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x896
884F	Anti-Palindromize flows, graphs, greedy	2500	x934
1198E	Rectangle Painting 2 flows, graph matchings, graphs	2500	x969
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x973
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x989
825G	Tree Queries dfs and similar, graphs, trees	2500	x1139
1689E	ANDfinity bitmasks, brute force, constructive algorithms, dfs and similar, dsu, graphs	2500	x1145
1137C	Museums Tour dp, graphs, implementation	2500	x1153
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1534F1	Falling Sand (Easy Version) dfs and similar, graphs, greedy	2500	x1188
1823E	Removing Graph brute force, dp, games, graphs, math	2500	x1189
813F	Bipartite Checking data structures, dsu, graphs	2500	x1210
875F	Royal Questions dsu, graphs, greedy	2500	x1242
1120D	Power Tree dfs and similar, dp, dsu, graphs, greedy, trees	2500	x1258
1361C	Johnny and Megan's Necklace binary search, bitmasks, constructive algorithms, dfs and similar, dsu, graphs	2500	x1378
95E	Lucky Country dp, dsu, graphs	2500	x1380
1528D	It's a bird! No, it's a plane! No, it's AaParsa! constructive algorithms, graphs, shortest paths	2500	x1381
416E	President's Path dp, graphs, shortest paths	2500	x1387
1508C	Complete the MST bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees	2500	x1417
1444C	Team-Building data structures, dfs and similar, dsu, graphs	2500	x1453
156D	Clues combinatorics, graphs	2500	x1463
1497D	Genius bitmasks, dp, graphs, number theory	2500	x1480
704B	Ant Man dp, graphs, greedy	2500	x1557
1253F	Cheap Robot binary search, dsu, graphs, shortest paths, trees	2500	x1574
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1599
1325F	Ehab's Last Theorem constructive algorithms, dfs and similar, graphs, greedy	2500	x1676
1368E	Ski Accidents constructive algorithms, graphs, greedy	2500	x1933
986C	AND Graph bitmasks, dfs and similar, dsu, graphs	2500	x2183
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2521
508D	Tanya and Password dfs and similar, graphs	2500	x3078
1403A	The Potion of Great Power *special problem, 2-sat, binary search, data structures, graphs, interactive, sortings, two pointers	2400	x283
97C	Winning Strategy binary search, graphs, math, shortest paths	2400	x296
1218D	Xor Spanning Tree divide and conquer, fft, graphs	2400	x312
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x314
51E	Pentagon combinatorics, graphs, matrices	2400	x363
1912H	Hypercatapult Commute graphs	2400	x366
332D	Theft of Blueprints graphs, math	2400	x381
107D	Crime Management dp, graphs, matrices	2400	x399
83C	Track graphs, greedy, shortest paths	2400	x401
1184E3	Daleks' Invasion (hard) data structures, dsu, graphs, trees	2400	x488
380B	Sereja and Tree graphs, implementation	2400	x527
1070I	Privatization of Roads in Berland flows, graph matchings, graphs	2400	x532
1089M	Minegraphed constructive algorithms, graphs	2400	x585
847J	Students Initiation binary search, flows, graphs	2400	x612
1163E	Magical Permutation bitmasks, brute force, constructive algorithms, data structures, graphs, math	2400	x644
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x684
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x690
266D	BerDonalds graphs, math, shortest paths	2400	x706
1147D	Palindrome XOR dfs and similar, graphs	2400	x722
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x743
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x754
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x767
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x784
983C	Elevator dp, graphs, shortest paths	2400	x801
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x807
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x832
29E	Quarrel graphs, shortest paths	2400	x850
303C	Minimum Modular brute force, graphs, math, number theory	2400	x852
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x865
164C	Machine Programming flows, graphs	2400	x874
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x879
1913E	Matrix Problem flows, graphs	2400	x888
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x932
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x951
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x974
1282E	The Cake Is a Lie constructive algorithms, data structures, dfs and similar, graphs	2400	x987
125E	MST Company binary search, graphs	2400	x1005
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1014
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1018
1936C	Pokémon Arena data structures, graphs, greedy, implementation, shortest paths, sortings	2400	x1043
1874B	Jellyfish and Math bitmasks, brute force, dfs and similar, dp, graphs, shortest paths	2400	x1051
808F	Card Game binary search, flows, graphs	2400	x1066
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1088
1632E1	Distance Tree (easy version) binary search, data structures, dfs and similar, graphs, shortest paths, trees	2400	x1107
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1133
1738F	Connectivity Addicts constructive algorithms, dsu, graphs, greedy, interactive, shortest paths, trees	2400	x1145
1879E	Interactive Game with Coloring brute force, constructive algorithms, dfs and similar, graphs, implementation, interactive, trees	2400	x1177
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1178
906C	Party bitmasks, brute force, dp, graphs	2400	x1179
962F	Simple Cycles Edges dfs and similar, graphs, trees	2400	x1206
1042F	Leaf Sets data structures, dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1234
1860E	Fast Travel Text Editor data structures, dfs and similar, graphs, shortest paths	2400	x1291
1608D	Dominoes combinatorics, fft, graphs, math, number theory	2400	x1346
1370F1	The Hidden Pair (Easy Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2400	x1352
1804E	Routing bitmasks, brute force, dfs and similar, dp, graphs	2400	x1354
908F	New Year and Rainbow Roads graphs, greedy, implementation	2400	x1369
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1374
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1380
1615E	Purple Crayon data structures, dfs and similar, games, graphs, greedy, math, sortings, trees	2400	x1394
1210D	Konrad and Company Evaluation graphs	2400	x1423