Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
24:40:40
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
24:40:40
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x8820
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x8793
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8765
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8682
344B	Simple Molecules brute force, graphs, math	1200	x8646
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x8526
1572A	Book binary search, brute force, data structures, dp, graphs, implementation, sortings	1800	x8510
103B	Cthulhu dfs and similar, dsu, graphs	1500	x8510
1093D	Beautiful Graph dfs and similar, graphs	1700	x8457
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x8258
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8251
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8220
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x8141
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x8116
1615C	Menorah brute force, graphs, greedy, math	1600	x8030
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x7998
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x7986
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7859
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x7755
292B	Network Topology graphs, implementation	1200	x7688
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7595
1592C	Bakry and Partitioning bitmasks, constructive algorithms, dfs and similar, dp, graphs, trees	1700	x7583
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x7566
1850H	The Third Letter dfs and similar, dsu, graphs, greedy, implementation	1700	x7449
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x7418
1133F1	Spanning Tree with Maximum Degree graphs	1600	x7337
1517D	Explorer Space dp, graphs, shortest paths	1800	x7302
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7292
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7214
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x7095
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7086
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
1063B	Labyrinth graphs, shortest paths	1800	x7044
1027D	Mouse Hunt dfs and similar, graphs	1700	x6988
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x6983
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6974
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6954
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6909
1609D	Social Network dsu, graphs, greedy, implementation, trees	1600	x6898
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6867
1931F	Chat Screenshots combinatorics, dfs and similar, graphs	1700	x6848
1760G	SlavicG's Favorite Problem bitmasks, dfs and similar, graphs	1700	x6848
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6802
1385E	Directing Edges constructive algorithms, dfs and similar, graphs	2000	x6775
1690F	Shifting String graphs, math, number theory, strings	1700	x6769
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6766
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x6739
1552D	Array Differentiation bitmasks, brute force, constructive algorithms, dfs and similar, dp, graphs, math	1800	x6674
1768D	Lucky Permutation constructive algorithms, dfs and similar, graphs, greedy	1800	x6668
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x6622
1899F	Alex's whims constructive algorithms, graphs, greedy, shortest paths, trees	1600	x6588
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6587
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6529
1873H	Mad City dfs and similar, dsu, games, graphs, shortest paths, trees	1700	x6517
986A	Fair graphs, greedy, number theory, shortest paths	1600	x6511
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x6428
1608C	Game Master data structures, dfs and similar, dp, graphs, greedy, two pointers	1700	x6407
1868B1	Candy Party (Easy Version) bitmasks, constructive algorithms, graphs, greedy, implementation, math	1700	x6405
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6389
999E	Reachability from the Capital dfs and similar, graphs, greedy	2000	x6339
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x6285
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6282
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6232
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6139
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x6138
1388D	Captain Flint and Treasure data structures, dfs and similar, graphs, greedy, implementation, trees	2000	x6116
300B	Coach brute force, dfs and similar, graphs	1500	x6080
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6065
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
118E	Bertown roads dfs and similar, graphs	2000	x5958
1881F	Minimum Maximum Distance dfs and similar, dp, graphs, shortest paths, trees	1700	x5943
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x5906
1272E	Nearest Opposite Parity dfs and similar, graphs, shortest paths	1900	x5836
25C	Roads in Berland graphs, shortest paths	1900	x5835
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5830
1095F	Make It Connected dsu, graphs, greedy	1900	x5826
1320B	Navigation System dfs and similar, graphs, shortest paths	1700	x5795
1344B	Monopole Magnets constructive algorithms, dfs and similar, dsu, graphs	2000	x5772
920E	Connected Components? data structures, dfs and similar, dsu, graphs	2100	x5765
1872F	Selling a Menagerie dfs and similar, dsu, graphs, implementation, math	1800	x5751
1775D	Friendly Spiders dfs and similar, graphs, math, number theory, shortest paths	1800	x5738
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x5685
721C	Journey dp, graphs	1800	x5658
813C	The Tag Game dfs and similar, graphs	1700	x5651
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x5614
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5601
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5587
1822F	Gardening Friends brute force, dfs and similar, dp, graphs, trees	1700	x5532
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5494
343D	Water Tree data structures, dfs and similar, graphs, trees	2100	x5407
786B	Legacy data structures, graphs, shortest paths	2300	x5394
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5370
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5302
1510K	King's Task brute force, graphs, implementation	1200	x5260
1147A	Hide and Seek graphs	1500	x5139
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5124
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5121