Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
37:57:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

graphs

Add tag

Problems

#	Name
704B	Ant Man dp, graphs, greedy	2500	x1878
702E	Analysis of Pathes in Functional Graph data structures, graphs	2100	x2616
700C	Break Up dfs and similar, graphs	2600	x1306
700B	Connecting Universities dfs and similar, dp, graphs, trees	1800	x4019
698B	Fix a Tree constructive algorithms, dfs and similar, dsu, graphs, trees	1700	x5756
690C2	Brain Network (medium) dfs and similar, graphs, trees	1500	x3821
689B	Mike and Shortcuts dfs and similar, graphs, greedy, shortest paths	1600	x6019
687E	TOF dfs and similar, graphs	2900	x322
687D	Dividing Kingdom II brute force, data structures, dsu, graphs, sortings	2500	x962
687A	NP-Hard Problem dfs and similar, graphs	1500	x14469
685E	Travelling Through the Snow Queen's Kingdom bitmasks, brute force, divide and conquer, graphs	2800	x557
683I	Loader *special problem, graphs	2500	x38
682C	Alyona and the Tree dfs and similar, dp, graphs, trees	1600	x7288
681D	Gifts by the List constructive algorithms, dfs and similar, graphs, trees	2000	x1788
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x318
677D	Vanya and Treasure data structures, dp, graphs, shortest paths	2300	x1704
676D	Theseus and labyrinth graphs, implementation, shortest paths	2000	x1865
666B	World Tour graphs, shortest paths	2000	x2179
662B	Graph Coloring dfs and similar, graphs	2200	x1510
659F	Polycarp and Hay dfs and similar, dsu, graphs, greedy, sortings	2000	x1810
659E	New Reform data structures, dfs and similar, dsu, graphs, greedy	1600	x7491
653E	Bear and Forgotten Tree 2 dfs and similar, dsu, graphs, trees	2400	x1543
653D	Delivery Bears binary search, flows, graphs	2200	x2503
652E	Pursuit For Artifacts dfs and similar, dsu, graphs, trees	2300	x2225
650C	Table Compression dfs and similar, dp, dsu, graphs, greedy	2200	x2027
648E	Собери число graphs, shortest paths	2300	x127
648C	Путь Робота constructive algorithms, dfs and similar, graphs	1100	x995
645D	Robot Rapping Results Report binary search, dp, graphs	1800	x2933
643B	Bear and Two Paths constructive algorithms, graphs	1600	x3179
639F	Bear and Chemistry data structures, dfs and similar, graphs, trees	3300	x424
639B	Bear and Forgotten Tree 3 constructive algorithms, graphs, trees	1600	x6530
638D	Three-dimensional Turtle Super Computer brute force, dfs and similar, graphs	1800	x722
638C	Road Improvement *special problem, dfs and similar, graphs, greedy, trees	1800	x1667
633F	The Chocolate Spree dfs and similar, dp, graphs, trees	2600	x1002
632F	Magic Matrix brute force, divide and conquer, graphs, matrices, trees	2400	x1103
628F	Bear and Fair Set flows, graphs	2500	x777
627F	Island Puzzle dfs and similar, dsu, graphs, trees	3400	x239
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x874
623A	Graph and String constructive algorithms, graphs	1800	x4507
615B	Longtail Hedgehog dp, graphs	1600	x5123
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x3057
612E	Square Root of Permutation combinatorics, constructive algorithms, dfs and similar, graphs, math	2200	x1718
611H	New Year and Forgotten Tree constructive algorithms, flows, graphs	3200	x583
609E	Minimum spanning tree for each edge data structures, dfs and similar, dsu, graphs, trees	2100	x7983
605B	Lazy Student constructive algorithms, data structures, graphs	1700	x3472
601A	The Two Routes graphs, shortest paths	1600	x12089
600F	Edge coloring of bipartite graph graphs	2800	x829
598D	Igor In the Museum dfs and similar, graphs, shortest paths	1700	x11235
596E	Wilbur and Strings dfs and similar, dp, graphs, strings	2500	x393
593D	Happy Tree Party data structures, dfs and similar, graphs, math, trees	2400	x1264
592D	Super M dfs and similar, dp, graphs, trees	2200	x2644
590C	Three States dfs and similar, graphs, shortest paths	2200	x2818
585B	Phillip and Trains dfs and similar, graphs, shortest paths	1700	x3580
580C	Kefa and Park dfs and similar, graphs, trees	1500	x43749
575B	Bribes dfs and similar, graphs, trees	2200	x1079
574B	Bear and Three Musketeers brute force, dfs and similar, graphs, hashing	1500	x7825
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x671
570D	Tree Requests binary search, bitmasks, constructive algorithms, dfs and similar, graphs, trees	2200	x7333
567E	President and Roads dfs and similar, graphs, hashing, shortest paths	2200	x1775
558C	Amr and Chemistry brute force, graphs, greedy, math, shortest paths	1900	x3996
557E	Ann and Half-Palindrome data structures, dp, graphs, string suffix structures, strings, trees	2300	x1091
557D	Vitaly and Cycle combinatorics, dfs and similar, graphs, math	2000	x2213
555E	Case of Computer Network dfs and similar, graphs, trees	2800	x2410
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x557
553D	Nudist Beach binary search, graphs, greedy	2300	x1004
553C	Love Triangles dfs and similar, dsu, graphs	2200	x1816
550D	Regular Bridge constructive algorithms, graphs, implementation	1900	x3486
549B	Looksery Party constructive algorithms, dfs and similar, graphs, greedy	2300	x1503
547D	Mike and Fish constructive algorithms, dfs and similar, graphs	2600	x2634
546E	Soldier and Traveling flows, graphs, math	2100	x3679
545E	Paths and Trees graphs, greedy, shortest paths	2000	x4688
543B	Destroying Roads constructive algorithms, graphs, shortest paths	2100	x4138
542E	Playing on Graph graphs, shortest paths	2600	x865
542C	Idempotent functions constructive algorithms, graphs, math	2000	x1135
533B	Work Group dfs and similar, dp, graphs, strings, trees	2000	x2437
527E	Data Center Drama dfs and similar, graphs	2600	x2005
525D	Arthur and Walls constructive algorithms, data structures, graphs, greedy, shortest paths	2400	x1790
522A	Reposts *special problem, dfs and similar, dp, graphs, trees	1200	x16515
521E	Cycling City dfs and similar, graphs	3100	x1059
520B	Two Buttons dfs and similar, graphs, greedy, implementation, math, shortest paths	1400	x51540
510C	Fox And Names dfs and similar, graphs, sortings	1600	x16538
508D	Tanya and Password dfs and similar, graphs	2500	x3448
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2923
506D	Mr. Kitayuta's Colorful Graph brute force, dfs and similar, dsu, graphs	2400	x2181
505B	Mr. Kitayuta's Colorful Graph dfs and similar, dp, dsu, graphs	1400	x13163
500D	New Year Santa Network combinatorics, dfs and similar, graphs, trees	1900	x3127
500B	New Year Permutation dfs and similar, dsu, graphs, greedy, math, sortings	1600	x8908
500A	New Year Transportation dfs and similar, graphs, implementation	1000	x53697
489D	Unbearable Controversy of Being brute force, combinatorics, dfs and similar, graphs	1700	x6708
487E	Tourists data structures, dfs and similar, graphs, trees	3200	x2380
480D	Parcels dp, graphs	2600	x460
475B	Strongly Connected City brute force, dfs and similar, graphs, implementation	1400	x8529
467D	Fedor and Essay dfs and similar, dp, graphs, hashing, strings	2400	x1861
466E	Information Graph dfs and similar, dsu, graphs, trees	2100	x2246
464E	The Classic Problem data structures, graphs, shortest paths	3000	x1505
463D	Gargari and Permutations dfs and similar, dp, graphs, implementation	1900	x6560
453C	Little Pony and Summer Sun Celebration constructive algorithms, dfs and similar, graphs	2200	x1642
449B	Jzzhu and Cities graphs, greedy, shortest paths	2000	x8732
441D	Valera and Swaps constructive algorithms, dsu, graphs, implementation, math, string suffix structures	2100	x1112
437C	The Child and Toy graphs, greedy, sortings	1400	x14020