Problemset - Codeforces

→ Pay attention

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

Before contest
Kotlin Heroes: Practice 10
05:23:26
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
417C	Football constructive algorithms, graphs, implementation	1400	x4606
1407D	Discrete Centrifugal Jumps data structures, dp, graphs	2200	x4624
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4666
24A	Ring road graphs	1400	x4765
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4769
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4794
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4810
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4818
34D	Road Map dfs and similar, graphs	1600	x4853
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4866
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4895
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4918
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4938
107A	Dorm Water Supply dfs and similar, graphs	1400	x4940
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4942
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4950
615B	Longtail Hedgehog dp, graphs	1600	x4959
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4971
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4972
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4978
1613E	Crazy Robot dfs and similar, graphs	2000	x4991
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4996
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5040
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5041
1210A	Anadi and Domino brute force, graphs	1700	x5118
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5123
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5126
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5129
1147A	Hide and Seek graphs	1500	x5140
1510K	King's Task brute force, graphs, implementation	1200	x5270
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5326
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5404
786B	Legacy data structures, graphs, shortest paths	2300	x5426
343D	Water Tree data structures, dfs and similar, graphs, trees	2100	x5465
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5507
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5529
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5556
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5604
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5606
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5626
813C	The Tag Game dfs and similar, graphs	1700	x5656
721C	Journey dp, graphs	1800	x5670
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5695
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5753
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5773
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5795
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5799
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5801
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5845
1095F	Make It Connected dsu, graphs, greedy	1900	x5845
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5850
25C	Roads in Berland graphs, shortest paths	1900	x5856
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5913
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5972
118E	Bertown roads dfs and similar, graphs	2000	x5981
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6025
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6038
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6070
300B	Coach brute force, dfs and similar, graphs	1500	x6104
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6123
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6143
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6146
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6241
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6296
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6302
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6353
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6392
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6413
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6432
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6437
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6519
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6544
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6559
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6607
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6639
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6667
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6684
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6685
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6768
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6787
1690F	Shifting String graphs, math, number theory, strings	1700	x6799
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6802
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6813
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6875
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6897
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6904
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6911
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6938
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6972
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6984
1027D	Mouse Hunt dfs and similar, graphs	1700	x6993
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7001
1063B	Labyrinth graphs, shortest paths	1800	x7058
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7082
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7096
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7103
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7130
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7222
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7311
1517D	Explorer Space dp, graphs, shortest paths	1800	x7315