Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 946 (Div. 3)
39:01:03
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
773D	Perishable Roads dp, graphs, shortest paths	2700	x565
864F	Cities Excursions dfs and similar, graphs, trees	2700	x580
1574F	Occurrences combinatorics, dfs and similar, dp, dsu, fft, graphs	2700	x586
1514E	Baby Ehab's Hyper Apartment binary search, graphs, interactive, sortings, two pointers	2700	x586
1366F	Jog Around The Graph binary search, dp, geometry, graphs	2700	x590
995E	Number Clicker divide and conquer, graphs, meet-in-the-middle, number theory	2700	x616
1550F	Jumping Around binary search, data structures, divide and conquer, dp, dsu, graphs, shortest paths	2700	x630
1795G	Removal Sequences bitmasks, dfs and similar, graphs	2700	x654
1792F1	Graph Coloring (easy version) combinatorics, dp, graphs	2700	x672
1567F	One-Four Overload 2-sat, constructive algorithms, dfs and similar, dsu, graphs, implementation	2700	x728
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x778
1103C	Johnny Solving constructive algorithms, dfs and similar, graphs, math	2700	x779
1146G	Zoning Restrictions dp, flows, graphs	2700	x794
1519E	Off by One constructive algorithms, dfs and similar, geometry, graphs, sortings, trees	2700	x807
1555F	Good Graph data structures, dsu, graphs, trees	2700	x830
1617E	Christmas Chocolates dfs and similar, dp, games, graphs, implementation, math, number theory, shortest paths, trees	2700	x835
1804F	Approximate Diameter binary search, divide and conquer, graphs, shortest paths	2700	x854
839E	Mother of Dragons brute force, graphs, math, meet-in-the-middle	2700	x887
878C	Tournament data structures, graphs	2700	x888
1408G	Clusterization Counting combinatorics, dp, dsu, fft, graphs, trees	2700	x927
1515G	Phoenix and Odometers dfs and similar, graphs, math, number theory	2700	x937
1553G	Common Divisor Graph brute force, constructive algorithms, dsu, graphs, hashing, math, number theory	2700	x976
1450E	Capitalism constructive algorithms, dfs and similar, graphs, shortest paths	2700	x1019
827D	Best Edge Weight data structures, dfs and similar, graphs, trees	2700	x1065
1370F2	The Hidden Pair (Hard Version) binary search, dfs and similar, graphs, interactive, shortest paths, trees	2700	x1246
1270G	Subset with Zero Sum constructive algorithms, dfs and similar, graphs, math	2700	x2037
331D2	Escaping on Beaveractor graphs	2600	x131
1402C	Star Trek *special problem, combinatorics, dfs and similar, dp, games, graphs, matrices, trees	2600	x198
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
232C	Doe Graphs constructive algorithms, divide and conquer, dp, graphs, shortest paths	2600	x281
1949J	Amanda the Amoeba graphs, implementation, trees, two pointers	2600	x319
919F	A Game With Numbers games, graphs, shortest paths	2600	x325
325C	Monsters and Diamonds dfs and similar, graphs, shortest paths	2600	x331
883B	Berland Army constructive algorithms, graphs, greedy	2600	x338
238E	Meeting Her dp, graphs, shortest paths	2600	x339
843C	Upgrading Tree constructive algorithms, dfs and similar, graphs, math, trees	2600	x346
269D	Maximum Waterfall data structures, dp, graphs, sortings	2600	x419
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
480D	Parcels dp, graphs	2600	x452
1267F	Foolprüf Security graphs	2600	x492
36E	Two Paths constructive algorithms, dsu, graphs, implementation	2600	x496
1061E	Politics flows, graphs	2600	x511
1217F	Forced Online Queries Problem data structures, divide and conquer, dsu, graphs, trees	2600	x541
1657F	Words on Tree 2-sat, dfs and similar, dsu, graphs, trees	2600	x554
37E	Trial for Chief graphs, greedy, shortest paths	2600	x586
1778F	Maximizing Root dfs and similar, dp, graphs, math, number theory, trees	2600	x599
1430G	Yet Another DAG Problem bitmasks, dfs and similar, dp, flows, graphs, math	2600	x626
818G	Four Melodies flows, graphs	2600	x626
1680F	Lenient Vertex Cover dfs and similar, divide and conquer, dsu, graphs, trees	2600	x630
814E	An unavoidable detour for home combinatorics, dp, graphs, shortest paths	2600	x640
8E	Beads dp, graphs	2600	x668
346D	Robot Control dp, graphs, shortest paths	2600	x689
1510B	Button Lock flows, graph matchings, graphs	2600	x716
1107F	Vasya and Endless Credits dp, flows, graph matchings, graphs, sortings	2600	x725
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x773
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x790
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
1340D	Nastya and Time Machine constructive algorithms, dfs and similar, graphs, trees	2600	x803
542E	Playing on Graph graphs, shortest paths	2600	x809
196E	Opening Portals dsu, graphs, shortest paths	2600	x833
811E	Vladik and Entertaining Flags data structures, dsu, graphs	2600	x841
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x847
1696F	Tree Recovery brute force, constructive algorithms, dfs and similar, dsu, graphs, trees	2600	x848
1023F	Mobile Phone Network dfs and similar, dsu, graphs, trees	2600	x864
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x902
85E	Guard Towers binary search, dsu, geometry, graphs, sortings	2600	x920
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x988
241E	Flights graphs, shortest paths	2600	x997
724G	Xor-matic Number of the Graph bitmasks, graphs, math, number theory, trees	2600	x1000
1301F	Super Jaber dfs and similar, graphs, implementation, shortest paths	2600	x1089
1209F	Koala and Notebook data structures, dfs and similar, graphs, shortest paths, strings, trees	2600	x1100
1495D	BFS Trees combinatorics, dfs and similar, graphs, math, shortest paths, trees	2600	x1192
700C	Break Up dfs and similar, graphs	2600	x1220
1439B	Graph Subset Problem constructive algorithms, data structures, graphs	2600	x1357
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1434
1344C	Quantifier Question dfs and similar, dp, graphs, math	2600	x1641
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1687
527E	Data Center Drama dfs and similar, graphs	2600	x1810
1325E	Ehab's REAL Number Theory Problem brute force, dfs and similar, graphs, number theory, shortest paths	2600	x1853
1416D	Graph and Queries data structures, dsu, graphs, implementation, trees	2600	x1874
741C	Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms, dfs and similar, graphs	2600	x2378
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2424
683I	Loader *special problem, graphs	2500	x38
1585G	Poachers dp, games, graphs, trees	2500	x171
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
1045A	Last chance data structures, flows, graph matchings, graphs, trees	2500	x321
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x388
1866K	Keen Tree Calculation binary search, data structures, dp, geometry, graphs, implementation, trees	2500	x412
152E	Garden bitmasks, dp, graphs, trees	2500	x460
311C	Fetch the Treasure brute force, data structures, graphs, shortest paths	2500	x475
317C	Balance constructive algorithms, dfs and similar, graphs, trees	2500	x490
1187G	Gang Up flows, graphs	2500	x499
1423H	Virus data structures, divide and conquer, dsu, graphs	2500	x509
1717F	Madoka and The First Session constructive algorithms, flows, graph matchings, graphs, implementation	2500	x511
1709F	Multiset of Strings bitmasks, brute force, dp, fft, flows, graphs, math, meet-in-the-middle, trees	2500	x535
976F	Minimal k-covering flows, graphs	2500	x561
1903F	Babysitting 2-sat, binary search, data structures, graphs, trees	2500	x562
1776J	Italian Data Centers graphs, shortest paths	2500	x609
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
976D	Degree Set constructive algorithms, graphs, implementation	2500	x669