Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 81 (Rated for Div. 2)
36:17:29
Register now »

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
500A	New Year Transportation dfs and similar, graphs, implementation	1100	x21677
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x17707
115A	Party dfs and similar, graphs, trees	1300	x14363
580C	Kefa and Park dfs and similar, graphs, trees	1500	x13858
939A	Love Triangle graphs	800	x10301
217A	Ice Skating brute force, dfs and similar, dsu, graphs	1400	x9821
1020B	Badge brute force, dfs and similar, graphs	1000	x9605
20C	Dijkstra? graphs, shortest paths	2100	x9588
755A	PolandBall and Hypothesis brute force, graphs, math, number theory	900	x8881
707B	Bakery graphs	1300	x8422
330B	Road Construction constructive algorithms, graphs	1300	x8065
687A	NP-Hard Problem dfs and similar, graphs	1500	x7561
893C	Rumor dfs and similar, graphs, greedy	1300	x7437
437C	The Child and Toy graphs, greedy, sortings	1600	x7424
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1700	x7248
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x7111
771A	Bear and Friendship Condition dfs and similar, dsu, graphs	1500	x6931
510C	Fox And Names dfs and similar, graphs, sortings	1800	x6916
948A	Protect Sheep brute force, dfs and similar, graphs, implementation	1000	x6829
1065B	Vasya and Isolated Vertices constructive algorithms, graphs	1300	x6633
601A	The Two Routes graphs, shortest paths	1600	x6424
1255B	Fridge Lockers graphs, implementation	1200	x6412
1167C	News Distribution dfs and similar, dsu, graphs	1400	x6400
977E	Cyclic Components dfs and similar, dsu, graphs	1500	x6396
1106D	Lunar New Year and a Wander data structures, dfs and similar, graphs, greedy, shortest paths	1500	x6376
862B	Mahmoud and Ehab and the bipartiteness dfs and similar, graphs, trees	1400	x6365
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x5929
763A	Timofey and a tree dfs and similar, dp, dsu, graphs, implementation, trees	1600	x5882
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1500	x5859
1037D	Valid BFS? dfs and similar, graphs, shortest paths, trees	1700	x5841
1033A	King Escape dfs and similar, graphs, implementation	1000	x5762
427C	Checkposts dfs and similar, graphs, two pointers	1700	x5561
755C	PolandBall and Forest dfs and similar, dsu, graphs, interactive, trees	1300	x5507
1139C	Edgy Trees dfs and similar, dsu, graphs, math, trees	1500	x5486
780C	Andryusha and Colored Balloons dfs and similar, graphs, greedy, trees	1500	x5359
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x5282
344B	Simple Molecules brute force, graphs, math	1300	x5276
295B	Greg and Graph dp, graphs, shortest paths	1900	x5262
1169B	Pairs graphs, implementation	1500	x5235
246D	Colorful Graph brute force, dfs and similar, graphs	1700	x5158
1263D	Secret Passwords dfs and similar, dsu, graphs	1500	x5095
129B	Students and Shoelaces brute force, dfs and similar, graphs, implementation	1200	x5093
1055A	Metro graphs	1000	x5036
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x5011
339C	Xenia and Weights constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	1700	x4976
369C	Valera and Elections dfs and similar, graphs, trees	1700	x4967
982C	Cut 'em all! dfs and similar, dp, graphs, greedy, trees	1500	x4951
899C	Dividing the numbers constructive algorithms, graphs, math	1300	x4938
744A	Hongcow Builds A Nation dfs and similar, graphs	1500	x4745
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x4734
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x4620
103B	Cthulhu dfs and similar, dsu, graphs	1600	x4613
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x4536
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x4505
723D	Lakes in Berland dfs and similar, dsu, graphs, greedy, implementation	1600	x4503
1204C	Anna, Svyatoslav and Maps dp, graphs, greedy, shortest paths	1700	x4323
731C	Socks dfs and similar, dsu, graphs, greedy	1600	x4288
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1700	x4280
1006E	Military Problem dfs and similar, graphs, trees	1600	x4262
370A	Rook, Bishop and King graphs, math, shortest paths	1200	x4258
930A	Peculiar apple-tree dfs and similar, graphs, trees	1500	x4163
320B	Ping-Pong (Easy Version) dfs and similar, graphs	1500	x4122
1253D	Harmonious Graph constructive algorithms, dfs and similar, dsu, graphs, greedy, sortings	1700	x4099
1144F	Graph Without Long Directed Paths dfs and similar, graphs	1700	x3972
1209D	Cow and Snacks dfs and similar, dsu, graphs	1700	x3895
1027D	Mouse Hunt dfs and similar, graphs	1700	x3868
1244D	Paint the Tree brute force, constructive algorithms, dp, graphs, implementation, trees	1700	x3867
1009D	Relatively Prime Graph brute force, constructive algorithms, graphs, greedy, math	1700	x3839
1176E	Cover it! dfs and similar, dsu, graphs, shortest paths, trees	1700	x3830
939D	Love Rescue dfs and similar, dsu, graphs, greedy, strings	1600	x3830
919D	Substring dfs and similar, dp, graphs	1700	x3821
1093D	Beautiful Graph dfs and similar, graphs	1600	x3769
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x3737
986A	Fair graphs, greedy, number theory, shortest paths	1600	x3736
1205B	Shortest Cycle bitmasks, brute force, graphs, shortest paths	1900	x3705
292B	Network Topology graphs, implementation	1200	x3703
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x3690
1210A	Anadi and Domino brute force, graphs	1600	x3666
219D	Choosing Capital for Treeland dfs and similar, dp, graphs, trees	1900	x3611
615B	Longtail Hedgehog dp, graphs	1600	x3582
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	2000	x3544
25D	Roads not only in Berland dsu, graphs, trees	1900	x3535
1133F1	Spanning Tree with Maximum Degree graphs	1600	x3510
300B	Coach brute force, dfs and similar, graphs	1500	x3466
1063B	Labyrinth graphs, shortest paths	1800	x3464
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x3366
1228D	Complete Tripartite brute force, constructive algorithms, graphs, hashing, implementation	1800	x3363
402C	Searching for Graph brute force, constructive algorithms, graphs	1500	x3331
623A	Graph and String constructive algorithms, graphs	1800	x3302
916C	Jamie and Interesting Graph constructive algorithms, graphs, shortest paths	1600	x3296
721C	Journey dp, graphs	1800	x3291
1147A	Hide and Seek graphs	1500	x3277
242C	King's Path dfs and similar, graphs, hashing, shortest paths	1800	x3234
417C	Football constructive algorithms, graphs, implementation	1500	x3180
1242B	0-1 MST dfs and similar, dsu, graphs, sortings	1900	x3137
954D	Fight Against Traffic dfs and similar, graphs, shortest paths	1600	x3091
1283D	Christmas Trees graphs, greedy, shortest paths	1800	x3059
131D	Subway dfs and similar, graphs	1600	x3036
404C	Restore Graph dfs and similar, graphs, sortings	1800	x3023
1245D	Shichikuji and Power Grid dsu, graphs, greedy, shortest paths, trees	1900	x2991

←