Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 7:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
3 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1166F	Vicky's Delivery Service data structures, dsu, graphs, hashing	2400	x686
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x687
343E	Pumping Stations brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees	2900	x688
195E	Building Forest data structures, dsu, graphs	2000	x688
209C	Trails and Glades constructive algorithms, dsu, graphs, greedy	2400	x693
346D	Robot Control dp, graphs, shortest paths	2600	x696
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x711
266D	BerDonalds graphs, math, shortest paths	2400	x712
1510B	Button Lock flows, graph matchings, graphs	2600	x716
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x725
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1491G	Switch and Flip constructive algorithms, graphs, math	2800	x728
1147D	Palindrome XOR dfs and similar, graphs	2400	x729
600F	Edge coloring of bipartite graph graphs	2800	x735
628F	Bear and Fair Set flows, graphs	2500	x738
147B	Smile House binary search, graphs, matrices	2500	x745
1186F	Vus the Cossack and a Graph dfs and similar, graphs, greedy, implementation	2400	x750
350E	Wrong Floyd brute force, constructive algorithms, dfs and similar, graphs	2200	x750
325E	The Red Button combinatorics, dfs and similar, dsu, graphs, greedy	2800	x752
888F	Connecting Vertices dp, graphs	2500	x755
843D	Dynamic Shortest Path graphs, shortest paths	3400	x757
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
1009G	Allowed Letters bitmasks, flows, graph matchings, graphs, greedy	2400	x771
1672F2	Checker for Array Shuffling constructive algorithms, dfs and similar, graphs	2800	x773
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x774
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x778
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x780
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x786
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x792
1758E	Tick, Tock combinatorics, dfs and similar, dsu, graphs	2500	x793
1146G	Zoning Restrictions dp, flows, graphs	2700	x794
362E	Petya and Pipes flows, graphs, shortest paths	2300	x796
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x797
21D	Traveling Graph bitmasks, graph matchings, graphs	2400	x797
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
1250E	The Coronation graphs, implementation	2300	x801
983C	Elevator dp, graphs, shortest paths	2400	x801
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x807
830D	Singer House combinatorics, dp, graphs, trees	2800	x808
542E	Playing on Graph graphs, shortest paths	2600	x809
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x816
1876D	Lexichromatography combinatorics, dfs and similar, dsu, graphs, two pointers	2500	x822
1163F	Indecisive Taxi Fee data structures, graphs, shortest paths	3000	x823
1555F	Good Graph data structures, dsu, graphs, trees	2700	x830
1904E	Tree Queries data structures, dfs and similar, graphs, implementation, trees	2500	x832
196E	Opening Portals dsu, graphs, shortest paths	2600	x833
429E	Points and Segments graphs	3000	x834
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x835
1263F	Economic Difficulties data structures, dfs and similar, dp, flows, graphs, trees	2400	x841
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x843
1767E	Algebra Flash bitmasks, brute force, dp, graphs, math, meet-in-the-middle, trees	2500	x844
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x848
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x849
1111E	Tree data structures, dfs and similar, dp, graphs, trees	2500	x849
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x849
87D	Beautiful Road dfs and similar, dp, dsu, graphs, implementation, sortings, trees	2300	x849
141E	Clearing Up constructive algorithms, dp, dsu, graphs	2300	x853
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x854
303C	Minimum Modular brute force, graphs, math, number theory	2400	x854
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x855
938G	Shortest Path Queries bitmasks, data structures, dsu, graphs	2900	x861
91C	Ski Base combinatorics, dsu, graphs	2300	x863
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x864
29E	Quarrel graphs, shortest paths	2400	x865
141D	Take-off Ramps graphs, shortest paths	2300	x867
1098C	Construct a tree binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	2400	x868
164C	Machine Programming flows, graphs	2400	x876
928C	Dependency management *special problem, graphs, implementation	1900	x879
1920F1	Smooth Sailing (Easy Version) binary search, brute force, data structures, dfs and similar, dsu, graphs, shortest paths	2500	x885
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x887
878C	Tournament data structures, graphs	2700	x888
1932G	Moving Platforms graphs, math, number theory, shortest paths	2300	x893
362D	Fools and Foolproof Roads data structures, dfs and similar, dsu, graphs, greedy	2100	x896
1902F	Trees and XOR Queries Again data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees	2400	x897
1184E2	Daleks' Invasion (medium) dfs and similar, graphs, shortest paths, trees	2100	x901
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x903
1468M	Similar Sets data structures, graphs, implementation	2300	x908
1913E	Matrix Problem flows, graphs	2400	x912
225D	Snake bitmasks, dfs and similar, graphs, implementation	2200	x913
521E	Cycling City dfs and similar, graphs	3100	x918
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x920
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x927
884F	Anti-Palindromize flows, graphs, greedy	2500	x937
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x938
1152E	Neko and Flashback constructive algorithms, dfs and similar, graphs	2400	x938
1305G	Kuroni and Antihype bitmasks, brute force, dp, dsu, graphs	3500	x946
74C	Chessboard Billiard dfs and similar, dsu, graphs, number theory	2100	x949
1038E	Maximum Matching bitmasks, brute force, dfs and similar, dp, graphs	2400	x956
1783F	Double Sort II dfs and similar, flows, graph matchings, graphs	2500	x969
1662F	Antennas data structures, dfs and similar, graphs, graphs, implementation, implementation, shortest paths, shortest paths		x969
870E	Points, Lines and Ready-made Titles dfs and similar, dsu, graphs, trees	2300	x975
1625E1	Cats on the Upgrade (easy version) brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees	2500	x977
1091E	New Year and the Acquaintance Estimation binary search, data structures, graphs, greedy, implementation, math, sortings	2400	x977
164A	Variable, or There and Back Again dfs and similar, graphs	1700	x978
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x979
1458D	Flip and Reverse data structures, graphs, greedy	3100	x979
553D	Nudist Beach binary search, graphs, greedy	2300	x982
9E	Interestring graph and Apples dfs and similar, dsu, graphs	2300	x989
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x990