Problemset - Codeforces

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

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x761
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1576
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4345
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2014
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2286
786E	ALT data structures, flows, graphs, trees	3200	x604
786B	Legacy data structures, graphs, shortest paths	2300	x5473
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1020
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2300
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x8864
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x415
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x4858
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1189
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x14670
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2537
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2119
767C	Garland dfs and similar, graphs, greedy, trees	2000	x3987
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3273
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x514
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10145
762F	Tree nesting combinatorics, graphs, trees	2800	x345
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x1904
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x481
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1087
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x816
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x11719
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x17564
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x187
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x633
746G	New Roads constructive algorithms, graphs, trees	2100	x1330
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x7928
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4253
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2383
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4447
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x119
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1089
732F	Tourist Reform dfs and similar, graphs	2300	x2252
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x6799
730K	Roads Orientation Problem graphs	3200	x93
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x1951
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2153
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1001
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1440
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1886
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6825
721C	Journey dp, graphs	1800	x5685
718E	Matvey's Birthday bitmasks, graphs	3300	x343
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x345
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2663
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4366
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3019
707B	Bakery graphs	1300	x12769
704C	Black Widow dp, graphs, implementation, math	2900	x457
704B	Ant Man dp, graphs, greedy	2500	x1566
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2276
700C	Break Up dfs and similar, graphs	2600	x1221
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3790
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5621
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3588
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x5613
687E	TOF dfs and similar, graphs	2900	x310
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x854
687A	NP-Hard Problem dfs and similar, graphs	1500	x13798
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x503
683I	Loader *special problem, graphs	2500	x38
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7012
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1721
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x311
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1530
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1831
666B	World Tour graphs, shortest paths	2000	x2073
662B	Graph Coloring dfs and similar, graphs	2200	x1446
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1753
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7336
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1379
653D	Delivery Bears binary search, flows, graphs	2200	x2347
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x1968
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x1942
648E	Собери число graphs, shortest paths	2300	x84
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x849
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2769
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3142
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x394
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6401
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x687
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1497
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x903
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1028
628F	Bear and Fair Set flows, graphs	2500	x738
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x233
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
623A	Graph and String constructive algorithms, graphs	1800	x4366
615B	Longtail Hedgehog dp, graphs	1600	x4970
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2697
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1586
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x578
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x6992