Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #595 (Div. 3)
2 days
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
500A	New Year Transportation dfs and similar, graphs, implementation	1100	x20674
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x16414
115A	Party dfs and similar, graphs, trees	1300	x13485
580C	Kefa and Park dfs and similar, graphs, trees	1500	x12829
939A	Love Triangle graphs	800	x9354
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1400	x9236
1020B	Badge brute force, dfs and similar, graphs	1000	x8885
20C	Dijkstra? graphs, shortest paths	2100	x8834
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	900	x8289
707B	Bakery graphs	1300	x8159
330B	Road Construction constructive algorithms, graphs	1300	x7682
687A	NP-Hard Problem dfs and similar, graphs	1500	x7222
437C	The Child and Toy graphs, greedy, sortings	1600	x7042
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1700	x6866
893C	Rumor dfs and similar, graphs, greedy	1300	x6862
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x6693
510C	Fox And Names dfs and similar, graphs, sortings	1800	x6628
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x6521
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	1000	x6472
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x6357
601A	The Two Routes graphs, shortest paths	1600	x6106
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1400	x6063
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x5915
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x5896
1167C	News Distribution dfs and similar, dsu, graphs	1400	x5771
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x5734
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x5594
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1500	x5531
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5452
1033A	King Escape dfs and similar, graphs, implementation	1000	x5321
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x5266
427C	Checkposts dfs and similar, graphs, two pointers	1700	x5228
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1500	x5181
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5166
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x5120
344B	Simple Molecules brute force, graphs, math	1300	x5113
1169B	Pairs graphs, implementation	1500	x4934
295B	Greg and Graph dp, graphs, shortest paths	1900	x4927
246D	Colorful Graph brute force, dfs and similar, graphs	1700	x4887
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x4830
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x4815
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x4788
369C	Valera and Elections dfs and similar, graphs, trees	1700	x4739
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x4730
1055A	Metro graphs	1000	x4701
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x4701
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x4566
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x4531
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x4462
103B	Cthulhu dfs and similar, dsu, graphs	1600	x4419
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x4380
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x4346
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x4346
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x4177
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x4132
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1700	x4115
1006E	Military Problem dfs and similar, graphs, trees	1600	x4042
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x4022
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x3983
370A	Rook, Bishop and King graphs, math, shortest paths	1200	x3968
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x3745
1027D	Mouse Hunt dfs and similar, graphs	1700	x3745
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x3704
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3652
919D	Substring dfs and similar, dp, graphs	1700	x3650
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x3626
986A	Fair graphs, greedy, number theory, shortest paths	1600	x3614
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x3563
1093D	Beautiful Graph dfs and similar, graphs	1600	x3562
292B	Network Topology graphs, implementation	1200	x3513
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3497
615B	Longtail Hedgehog dp, graphs	1600	x3486
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x3479
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x3454
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1900	x3420
1210A	Anadi and Domino brute force, graphs	1600	x3419
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	2000	x3392
1133F1	Spanning Tree with Maximum Degree graphs	1600	x3368
300B	Coach brute force, dfs and similar, graphs	1500	x3337
1063B	Labyrinth graphs, shortest paths	1800	x3323
25D	Roads not only in Berland dsu, graphs, trees	1900	x3289
623A	Graph and String constructive algorithms, graphs	1800	x3233
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x3228
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x3196
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3193
721C	Journey dp, graphs	1800	x3185
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1700	x3179
1147A	Hide and Seek graphs	1500	x3166
417C	Football constructive algorithms, graphs, implementation	1500	x3129
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x3082
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1800	x3046
131D	Subway dfs and similar, graphs	1600	x2968
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x2947
404C	Restore Graph dfs and similar, graphs, sortings	1800	x2923
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	2000	x2873
711D	Directed Roads combinatorics, dfs and similar, graphs, math	1900	x2770
739B	Alyona and a tree binary search, data structures, dfs and similar, graphs, trees	2000	x2692
793B	Igor and his way to work dfs and similar, graphs, implementation, shortest paths	1600	x2688
743D	Chloe and pleasant prizes dfs and similar, dp, graphs, trees	1800	x2686
1056D	Decorate Apple Tree constructive algorithms, dfs and similar, dp, graphs, greedy, sortings, trees	1600	x2685

←