Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 986 (Div. 2)
10:23:37
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x18185
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1867
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1620
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x221
852I	Dating brute force, dfs and similar, graphs, trees	2300	x581
850D	Tournament Construction constructive algorithms, dp, graphs, greedy, math	2800	x393
848D	Shake It! combinatorics, dp, flows, graphs	2900	x383
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x320
847J	Students Initiation binary search, flows, graphs	2400	x638
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1671
843E	Maximum Flow flows, graphs	3000	x320
843D	Dynamic Shortest Path graphs, shortest paths	3400	x902
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x361
842E	Nikita and game binary search, dfs and similar, divide and conquer, graphs, trees	2800	x432
842C	Ilya And The Tree dfs and similar, graphs, math, number theory, trees	2000	x3497
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2479
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x916
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x16986
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1071
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3803
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x282
830D	Singer House combinatorics, dp, graphs, trees	2800	x849
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x407
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1169
825G	Tree Queries dfs and similar, graphs, trees	2500	x1234
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3468
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1426
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x526
818G	Four Melodies flows, graphs	2600	x750
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x669
813F	Bipartite Checking data structures, dsu, graphs	2500	x1360
813C	The Tag Game dfs and similar, graphs	1700	x6032
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x329
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x877
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1771
808F	Card Game binary search, flows, graphs	2400	x1199
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x164
803E	Roma and Poker dp, graphs	2000	x2238
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1196
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4727
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x488
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5765
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x816
793D	Presents in Bankopolis dp, graphs, shortest paths	2100	x1602
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x4461
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2286
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2585
786E	ALT data structures, flows, graphs, trees	3200	x633
786B	Legacy data structures, graphs, shortest paths	2300	x6170
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1052
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2587
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2914
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9138
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x447
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x5124
773D	Perishable Roads dp, graphs, shortest paths	2700	x687
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1386
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15445
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2651
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2304
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4190
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3408
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x564
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10602
762F	Tree nesting combinatorics, graphs, trees	2800	x380
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2177
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x496
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x505
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1167
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x853
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12516
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x18123
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x192
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x651
746G	New Roads constructive algorithms, graphs, trees	2100	x1530
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x8429
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4371
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2604
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4628
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x122
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1126
732F	Tourist Reform dfs and similar, graphs	2300	x2604
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x7027
730K	Roads Orientation Problem graphs	3200	x104
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x2087
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2237
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1075
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1477
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x1997
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6973
721C	Journey dp, graphs	1800	x5903
718E	Matvey's Birthday bitmasks, graphs	3300	x357
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x356
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2876
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4494
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3361
707B	Bakery graphs	1300	x12982
704C	Black Widow dp, graphs, implementation, math	2900	x463
704B	Ant Man dp, graphs, greedy	2500	x1873
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2606