Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
22:15:34
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
22:15:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
24A	Ring road graphs	1400	x4753
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4760
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4779
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4802
1343E	Weights Distributing brute force, graphs, greedy, shortest paths, sortings	2100	x4803
34D	Road Map dfs and similar, graphs	1600	x4847
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4850
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4903
615B	Longtail Hedgehog dp, graphs	1600	x4903
107A	Dorm Water Supply dfs and similar, graphs	1400	x4912
1485D	Multiples and Power Differences constructive algorithms, graphs, math, number theory	2200	x4929
1217D	Coloring Edges constructive algorithms, dfs and similar, graphs	2100	x4933
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4943
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x4944
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4956
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4963
1613E	Crazy Robot dfs and similar, graphs	2000	x4977
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4993
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5017
938D	Buy a Ticket data structures, graphs, shortest paths	2000	x5019
1210A	Anadi and Domino brute force, graphs	1700	x5116
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5119
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5122
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5125
1147A	Hide and Seek graphs	1500	x5139
1510K	King's Task brute force, graphs, implementation	1200	x5260
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5303
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5370
786B	Legacy data structures, graphs, shortest paths	2300	x5395
343D	Water Tree data structures, dfs and similar, graphs, trees	2100	x5408
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5495
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5534
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5587
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5614
813C	The Tag Game dfs and similar, graphs	1700	x5651
721C	Journey dp, graphs	1800	x5658
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5685
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5738
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5751
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5765
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5796
1095F	Make It Connected dsu, graphs, greedy	1900	x5826
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5830
25C	Roads in Berland graphs, shortest paths	1900	x5835
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5836
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5906
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5945
118E	Bertown roads dfs and similar, graphs	2000	x5958
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6015
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6015
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6065
300B	Coach brute force, dfs and similar, graphs	1500	x6080
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6116
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6138
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6139
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6233
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6282
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6339
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6389
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6405
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6408
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6428
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6520
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6588
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6593
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6623
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6669
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6674
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6739
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
1690F	Shifting String graphs, math, number theory, strings	1700	x6769
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6777
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6848
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6849
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6867
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6898
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6909
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6954
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6974
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6984
1027D	Mouse Hunt dfs and similar, graphs	1700	x6988
1063B	Labyrinth graphs, shortest paths	1800	x7044
1594D	The Number of Imposters constructive algorithms, dfs and similar, dp, dsu, graphs	1700	x7071
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x7071
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7086
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7096
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7214
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7293
1517D	Explorer Space dp, graphs, shortest paths	1800	x7302
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7339
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7418
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7449