Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
39:01:09
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
864F	Cities Excursions dfs and similar, graphs, trees	2700	x627
863C	1-2-3 graphs, implementation	1800	x2518
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x18344
859E	Desk Disorder combinatorics, dfs and similar, dsu, graphs, trees	2100	x1868
858F	Wizard's Tour constructive algorithms, dfs and similar, graphs	2300	x1635
855G	Harry Vs Voldemort dfs and similar, dp, graphs, trees	3300	x222
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	x384
847L	Berland SU Computer Network constructive algorithms, dfs and similar, graphs, hashing, trees	2400	x321
847J	Students Initiation binary search, flows, graphs	2400	x640
845G	Shortest Path Problem? dfs and similar, graphs, math	2300	x1690
843E	Maximum Flow flows, graphs	3000	x320
843D	Dynamic Shortest Path graphs, shortest paths	3400	x916
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	x3503
840B	Leha and another game about graph constructive algorithms, data structures, dfs and similar, dp, graphs	2100	x2483
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x919
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x17043
835F	Roads in the Kingdom dfs and similar, dp, graphs, trees	2500	x1078
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3814
830E	Perpetual Motion Machine constructive algorithms, dp, graphs, implementation, math, trees	3100	x282
830D	Singer House combinatorics, dp, graphs, trees	2800	x853
827F	Dirty Arkady's Kitchen data structures, dp, graphs, shortest paths	3200	x408
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1175
825G	Tree Queries dfs and similar, graphs, trees	2500	x1239
825E	Minimal Labels data structures, dfs and similar, graphs, greedy	2300	x3492
821D	Okabe and City dfs and similar, graphs, shortest paths	2200	x1433
819E	Mister B and Flight to the Moon constructive algorithms, graphs	2800	x528
818G	Four Melodies flows, graphs	2600	x753
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x671
813F	Bipartite Checking data structures, dsu, graphs	2500	x1369
813C	The Tag Game dfs and similar, graphs	1700	x6063
812D	Sagheer and Kindergarten dfs and similar, graphs, implementation, trees	2700	x330
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x877
811D	Vladik and Favorite Game constructive algorithms, dfs and similar, graphs, interactive	2100	x1773
808F	Card Game binary search, flows, graphs	2400	x1209
804F	Fake bullions combinatorics, dfs and similar, dp, graphs, number theory	3400	x164
803E	Roma and Poker dp, graphs	2000	x2253
802N	April Fools' Problem (medium) binary search, flows, graphs	2400	x1203
802J	Send the Fool Further! (easy) dfs and similar, graphs, trees	1400	x4765
798E	Mike and code of a permutation constructive algorithms, data structures, graphs, sortings	3000	x492
796D	Police Stations constructive algorithms, dfs and similar, dp, graphs, shortest paths, trees	2100	x5789
794D	Labelling Cities dfs and similar, graphs, hashing	2400	x822
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	x4465
788C	The Great Mixing dfs and similar, graphs, shortest paths	2300	x2298
788B	Weird journey combinatorics, constructive algorithms, dfs and similar, dsu, graphs	2100	x2598
786E	ALT data structures, flows, graphs, trees	3200	x633
786B	Legacy data structures, graphs, shortest paths	2300	x6219
780F	Axel and Marston in Bitland bitmasks, dp, graphs, matrices	2400	x1052
780E	Underground Lab constructive algorithms, dfs and similar, graphs	2100	x2596
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2915
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x9158
776F	Sherlock's bet to Moriarty constructive algorithms, data structures, divide and conquer, geometry, graphs, implementation, trees	2800	x448
776D	The Door Problem 2-sat, dfs and similar, dsu, graphs	2000	x5133
773D	Perishable Roads dp, graphs, shortest paths	2700	x701
772C	Vulnerable Kerbals constructive algorithms, dp, graphs, math, number theory	2300	x1389
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x15480
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2659
769C	Cycle In Maze *special problem, dfs and similar, graphs, greedy, shortest paths	1700	x2306
767C	Garland dfs and similar, graphs, greedy, trees	2000	x4196
766D	Mahmoud and a Dictionary data structures, dfs and similar, dp, dsu, graphs	2000	x3429
763D	Timofey and a flat tree data structures, graphs, hashing, shortest paths, trees	2900	x565
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x10636
762F	Tree nesting combinatorics, graphs, trees	2800	x380
761E	Dasha and Puzzle constructive algorithms, dfs and similar, graphs, greedy, trees	2000	x2183
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x497
757G	Can Bash Save the Day? data structures, divide and conquer, graphs, trees	3400	x507
757F	Team Rocket Rises Again data structures, graphs, shortest paths	2800	x1170
755E	PolandBall and White-Red graph constructive algorithms, graphs, shortest paths	2400	x855
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x12571
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x18158
750H	New Year and Snowy Grid dfs and similar, dsu, graphs, interactive	3500	x194
748F	Santa Clauses and a Soccer Championship constructive algorithms, dfs and similar, graphs, trees	2300	x661
746G	New Roads constructive algorithms, graphs, trees	2100	x1531
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x8458
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4378
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2640
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4665
737E	Tanya is 5! graph matchings, graphs, greedy, schedules	3300	x122
733F	Drivers Dissatisfaction data structures, dsu, graphs, trees	2200	x1127
732F	Tourist Reform dfs and similar, graphs	2300	x2613
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x7038
730K	Roads Orientation Problem graphs	3200	x104
730I	Olympiad in Programming and Sports dp, flows, graphs, greedy	2000	x2102
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2238
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1076
723F	st-Spanning Tree dsu, graphs, greedy, implementation	2300	x1487
723E	One-Way Reform constructive algorithms, dfs and similar, flows, graphs, greedy	2200	x2000
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x6975
721C	Journey dp, graphs	1800	x5917
718E	Matvey's Birthday bitmasks, graphs	3300	x359
715E	Complete the Permutations combinatorics, fft, graphs, math	3400	x357
715B	Complete The Graph binary search, constructive algorithms, graphs, shortest paths	2300	x2908
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4499
708C	Centroids data structures, dfs and similar, dp, graphs, greedy, trees	2300	x3381
707B	Bakery graphs	1300	x12991
704C	Black Widow dp, graphs, implementation, math	2900	x464