Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #727 (Div. 2)
28:28:49
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x30576
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x27711
580C	Kefa and Park dfs and similar, graphs, trees	1500	x22035
115A	Party dfs and similar, graphs, trees	900	x21079
1472C	Long Jumps dp, graphs	1100	x18219
1360E	Polygon dp, graphs, implementation, shortest paths	1300	x17203
939A	Love Triangle graphs	800	x15680
20C	Dijkstra? graphs, shortest paths	1900	x15406
1327B	Princesses and Princes brute force, graphs, greedy	1200	x15213
1020B	Badge brute force, dfs and similar, graphs	1000	x14010
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1200	x13962
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	800	x13031
1475C	Ball in Berland combinatorics, graphs, math	1400	x13017
893C	Rumor dfs and similar, graphs, greedy	1300	x12399
330B	Road Construction constructive algorithms, graphs	1300	x11649
1391C	Cyclic Permutations combinatorics, dp, graphs, math	1500	x11343
1428B	Belted Rooms graphs, implementation	1200	x11025
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x10770
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x10764
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x10574
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x10553
707B	Bakery graphs	1300	x10457
437C	The Child and Toy graphs, greedy, sortings	1400	x10360
1167C	News Distribution dfs and similar, dsu, graphs	1400	x10267
1365D	Solve The Maze constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, shortest paths	1700	x10136
687A	NP-Hard Problem dfs and similar, graphs	1500	x9882
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x9735
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1300	x9630
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	900	x9568
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x9514
1255B	Fridge Lockers graphs, implementation	1100	x9496
510C	Fox And Names dfs and similar, graphs, sortings	1600	x9491
1328D	Carousel constructive algorithms, dp, graphs, greedy, math	1800	x9044
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x8744
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x8719
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x8666
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x8637
1033A	King Escape dfs and similar, graphs, implementation	1000	x8576
601A	The Two Routes graphs, shortest paths	1600	x8359
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x8281
427C	Checkposts dfs and similar, graphs, two pointers	1700	x8213
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x8176
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x8174
1383A	String Transformation 1 dsu, graphs, greedy, sortings, strings, trees, two pointers	1700	x8157
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x7873
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x7795
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x7675
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x7673
295B	Greg and Graph dp, graphs, shortest paths	1700	x7445
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x7398
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x7214
1169B	Pairs graphs, implementation	1500	x7114
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1600	x7047
246D	Colorful Graph brute force, dfs and similar, graphs	1600	x7014
1406C	Link Cut Centroids constructive algorithms, dfs and similar, graphs, trees	1700	x7008
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x7007
1534C	Little Alawn's Puzzle combinatorics, dp, dsu, graphs, math		x6971
1055A	Metro graphs	900	x6969
344B	Simple Molecules brute force, graphs, math	1200	x6904
1361A	Johnny and Contribution constructive algorithms, graphs, greedy, sortings	1700	x6875
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x6862
369C	Valera and Elections dfs and similar, graphs, trees	1600	x6819
1369D	TediousLee dp, graphs, greedy, math, trees	1900	x6649
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x6613
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x6452
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x6428
1340B	Nastya and Scoreboard bitmasks, dp, graphs, greedy	1700	x6423
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x6407
1006E	Military Problem dfs and similar, graphs, trees	1600	x6336
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x6295
370A	Rook, Bishop and King graphs, math, shortest paths	1100	x6282
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x6174
103B	Cthulhu dfs and similar, dsu, graphs	1500	x6141
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x6133
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x6104
1334D	Minimum Euler Cycle constructive algorithms, graphs, greedy, implementation	1800	x5795
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x5787
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x5778
919D	Substring dfs and similar, dp, graphs	1700	x5749
1411C	Peaceful Rooks dfs and similar, dsu, graphs	1700	x5727
1328E	Tree Queries dfs and similar, graphs, trees	1900	x5688
1093D	Beautiful Graph dfs and similar, graphs	1700	x5637
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x5617
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x5528
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1800	x5503
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x5501
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x5486
25D	Roads not only in Berland dsu, graphs, trees	1900	x5474
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x5393
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x5347
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x5306
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x5250
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x5220
1324F	Maximum White Subtree dfs and similar, dp, graphs, trees	1800	x5176
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1700	x5148
1296E1	String Coloring (easy version) constructive algorithms, dp, graphs, greedy, sortings	1800	x5144
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x5143
1027D	Mouse Hunt dfs and similar, graphs	1700	x5117
1133F1	Spanning Tree with Maximum Degree graphs	1600	x5091
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x4945

←