Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
16:45:54
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
16:45:54
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
1423B	Valuable Paper binary search, flows, graph matchings, graphs	1900	x1764
208C	Police Station dp, graphs, shortest paths	1900	x1777
41E	3-cycles constructive algorithms, graphs, greedy	1900	x1892
949C	Data Center Maintenance dfs and similar, graphs	1900	x1981
909E	Coprocessor dfs and similar, dp, graphs, greedy	1900	x1985
729E	Subordinates constructive algorithms, data structures, graphs, greedy, sortings	1900	x2132
1141G	Privatization of Roads in Treeland binary search, constructive algorithms, dfs and similar, graphs, greedy, trees	1900	x2183
327D	Block Tower constructive algorithms, dfs and similar, graphs	1900	x2216
228E	The Road to Berland is Paved With Good Intentions 2-sat, dfs and similar, dsu, graphs	1900	x2330
388B	Fox and Minimal path bitmasks, constructive algorithms, graphs, implementation, math	1900	x2431
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2647
1887B	Time Travel binary search, graphs, shortest paths	1900	x2657
1866C	Completely Searching for Inversions dfs and similar, dp, graphs	1900	x2830
780D	Innokenty and a Football League 2-sat, graphs, greedy, implementation, shortest paths, strings	1900	x2840
1926G	Vlad and Trouble at MIT dfs and similar, dp, flows, graphs, greedy, implementation, trees	1900	x2892
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3061
1133F2	Spanning Tree with One Fixed Degree constructive algorithms, dfs and similar, dsu, graphs, greedy	1900	x3090
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3238
1787D	Game on Axis combinatorics, dfs and similar, dsu, graphs, implementation	1900	x3254
1950G	Shuffling Songs bitmasks, dfs and similar, dp, graphs, hashing, implementation, strings	1900	x3264
959E	Mahmoud and Ehab and the xor-MST bitmasks, dp, graphs, implementation, math	1900	x3301
1738D	Permutation Addicts constructive algorithms, data structures, dfs and similar, dsu, graphs, trees	1900	x3312
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3389
1041E	Tree Reconstruction constructive algorithms, data structures, graphs, greedy	1900	x3498
832D	Misha, Grisha and Underground dfs and similar, graphs, trees	1900	x3596
1012B	Chemical table constructive algorithms, dfs and similar, dsu, graphs, matrices	1900	x3646
1927F	Microcycle data structures, dfs and similar, dsu, graphs, greedy, implementation, sortings, trees	1900	x3686
144D	Missile Silos data structures, dfs and similar, graphs, shortest paths	1900	x3773
1817B	Fish Graph brute force, constructive algorithms, dfs and similar, graphs	1900	x3813
1842D	Tenzing and His Animal Friends constructive algorithms, graphs, greedy	1900	x3905
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3914
1105D	Kilani and the Game dfs and similar, graphs, implementation, shortest paths	1900	x3973
1846G	Rudolf and CodeVid-23 bitmasks, dp, graphs, greedy, shortest paths	1900	x4026
14D	Two Paths dfs and similar, dp, graphs, shortest paths, trees, two pointers	1900	x4293
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x4347
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	1900	x4418
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4552
1276B	Two Fairs combinatorics, dfs and similar, dsu, graphs	1900	x4663
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4761
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x4803
1739D	Reset K Edges binary search, data structures, dfs and similar, graphs, greedy, trees	1900	x4850
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x4903
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4943
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1900	x4963
1367E	Necklace Assembly brute force, dfs and similar, dp, graphs, greedy, number theory	1900	x5124
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5515
1095F	Make It Connected dsu, graphs, greedy	1900	x5829
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5831
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
1307D	Cow and Fields binary search, data structures, dfs and similar, graphs, greedy, shortest paths, sortings	1900	x6015
1470B	Strange Definition bitmasks, graphs, hashing, math, number theory	1900	x6139
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x6282
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x6867
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x6954
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x8251
1328E	Tree Queries dfs and similar, graphs, trees	1900	x8767
25D	Roads not only in Berland dsu, graphs, trees	1900	x10287
20C	Dijkstra? graphs, shortest paths	1900	x29723
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x683
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1480
67A	Partial Teacher dp, graphs, greedy, implementation	1800	x2052
863C	1-2-3 graphs, implementation	1800	x2402
1067B	Multihedgehog dfs and similar, graphs, shortest paths	1800	x2505
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2757
1725M	Moving Both Hands dp, graphs, shortest paths	1800	x2839
1666L	Labyrinth dfs and similar, graphs	1800	x2975
263D	Cycle in Graph dfs and similar, graphs	1800	x3227
1082D	Maximum Diameter Graph constructive algorithms, graphs, implementation	1800	x3544
989C	A Mist of Florescence constructive algorithms, graphs	1800	x3652
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x3766
1062D	Fun with Integers dfs and similar, graphs, implementation, math	1800	x3861
1081D	Maximum Distance dsu, graphs, shortest paths, sortings	1800	x3875
1468J	Road Reform dsu, graphs, greedy	1800	x3880
1852B	Imbalanced Arrays constructive algorithms, graphs, greedy, math, sortings, two pointers	1800	x4126
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x4245
623A	Graph and String constructive algorithms, graphs	1800	x4355
1286B	Numbers on Tree constructive algorithms, data structures, dfs and similar, graphs, greedy, trees	1800	x4380
1076D	Edge Deletion graphs, greedy, shortest paths	1800	x4889
1843F1	Omsk Metro (simple version) data structures, dfs and similar, dp, graphs, greedy, math, trees	1800	x4957
404C	Restore Graph dfs and similar, graphs, sortings	1800	x4993
1176D	Recover it! dfs and similar, graphs, greedy, number theory, sortings	1800	x5125
1867D	Cyclic Operations brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation	1800	x5305
1915G	Bicycles graphs, greedy, implementation, shortest paths, sortings	1800	x5371
721C	Journey dp, graphs	1800	x5658
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	x5752
1805D	A Wide, Wide Graph dfs and similar, dp, graphs, greedy, trees	1800	x6015
1304D	Shortest and Longest LIS constructive algorithms, graphs, greedy, two pointers	1800	x6065
61D	Eternal Victory dfs and similar, graphs, greedy, shortest paths, trees	1800	x6233
1213G	Path Queries divide and conquer, dsu, graphs, sortings, trees	1800	x6591
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	x6675
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x6974
1063B	Labyrinth graphs, shortest paths	1800	x7044
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x7086
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x7214
1517D	Explorer Space dp, graphs, shortest paths	1800	x7302