dsu problems

Problem Name Online Judge Contest Difficulty Level
1 Ice Skating Codeforces Codeforces Round #134 (Div. 1) & Codeforces Round #134 (Div. 2) 1
2 Graph Connectivity UVA 1
3 Network Connections UVA 1
4 Misha and Changing Handles Codeforces Codeforces Round #285 (Div. 2) 1
5 Learning Languages Codeforces Codeforces Round #170 (Div. 1) & Codeforces Round #170 (Div. 2) 1
6 Drazil and His Happy Friends Codeforces Codeforces Round #292 (Div. 1) & Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) & Codeforces Round #292 (Div. 2) 2
7 Mr. Kitayuta's Colorful Graph Codeforces Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) & Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) 2
8 New Year Permutation Codeforces Good Bye 2014 2
9 DZY Loves Chemistry Codeforces Codeforces Round #254 (Div. 2) 2
10 Knight Tournament Codeforces Codeforces Round #207 (Div. 1) & Codeforces Round #207 (Div. 2) 2
11 The Suspects UVA 2
12 Timofey and a tree Codeforces Codeforces Round #395 (Div. 1) & Codeforces Round #395 (Div. 2) 2
13 Mr. Kitayuta's Colorful Graph Codeforces Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) & Codeforces Round #286 (Div. 1) & Codeforces Round #286 (Div. 2) 2
14 FRIEND CIRCLE SPOJ 2
15 Lost and survived SPOJ 2
16 Anansi's Cobweb Timus 2
17 Strange Food Chain SPOJ 2
18 War UVA 2
19 Forests UVA 2
20 Cthulhu Codeforces Codeforces Beta Round #80 (Div. 1 Only) & Codeforces Beta Round #80 (Div. 2 Only) 3
21 New Reform Codeforces Codeforces Round #346 (Div. 2) 3
22 Mike and Feet Codeforces Codeforces Round #305 (Div. 1) & Codeforces Round #305 (Div. 2) 3
23 Queue Codeforces Codeforces Round #279 (Div. 2) 3
24 A + B Strikes Back Codeforces April Fools Day Contest 2014 3
25 Arpa's weak amphitheater and Mehrdad's valuable Hoses Codeforces Codeforces Round #383 (Div. 1) & Codeforces Round #383 (Div. 2) 3
26 Social Network Community SPOJ 3
27 Dorm Water Supply Codeforces Codeforces Beta Round #83 (Div. 1 Only) & Codeforces Beta Round #83 (Div. 2 Only) 4
28 Roads not only in Berland Codeforces Codeforces Beta Round #25 (Div. 2 Only) 4
29 Lomsat gelral Codeforces Educational Codeforces Round 2 4
30 Design Tutorial: Inverse the Problem Codeforces Codeforces Round #270 4
31 Two Sets Codeforces Codeforces Round #268 (Div. 1) & Codeforces Round #268 (Div. 2) 4
32 Civilization Codeforces Codeforces Round #260 (Div. 1) & Codeforces Round #260 (Div. 2) 4
33 The Child and Zoo Codeforces Codeforces Round #250 (Div. 2) & Codeforces Round #250 (Div. 1) 4
34 Vessels Codeforces Codeforces Round #218 (Div. 2) 4
35 Serial Time! Codeforces Codeforces Beta Round #56 4
36 Clear Symmetry Codeforces Codeforces Round #127 (Div. 1) & Codeforces Round #127 (Div. 2) 5
37 Lucky Tree Codeforces Codeforces Beta Round #84 (Div. 1 Only) & Codeforces Beta Round #84 (Div. 2 Only) 5
38 pSort Codeforces Codeforces Beta Round #28 (Codeforces format) 5
39 Exposition Codeforces Codeforces Beta Round #6 (Div. 2 Only) 5
40 Minimum spanning tree for each edge Codeforces Educational Codeforces Round 3 5
41 Moodular Arithmetic Codeforces Codeforces Round #334 (Div. 1) & Codeforces Round #334 (Div. 2) 5
42 Dungeons and Candies Codeforces Zepto Code Rush 2014 5
43 Dima and Bacteria Codeforces Codeforces Round #234 (Div. 2) 5
44 Connected Components Codeforces Croc Champ 2013 - Round 1 5
45 Hierarchy Codeforces Codeforces Beta Round #17 5
46 Weird journey Codeforces Codeforces Round #407 (Div. 1) & Codeforces Round #407 (Div. 2) 5
47 Mahmoud and a Dictionary Codeforces Codeforces Round #396 (Div. 2) 5
48 The Road to Berland is Paved With Good Intentions Codeforces Codeforces Round #141 (Div. 2) 6
49 Party Codeforces ABBYY Cup 2.0 - Easy 6
50 Party Codeforces ABBYY Cup 2.0 - Easy 6
51 Holes Codeforces Codeforces Beta Round #13 6
52 Polycarp and Hay Codeforces Codeforces Round #346 (Div. 2) 6
53 Table Compression Codeforces Codeforces Round #345 (Div. 1) & Codeforces Round #345 (Div. 2) 6
54 Restructuring Company Codeforces VK Cup 2015 - Finals, online mirror 6
55 Love Triangles Codeforces Codeforces Round #309 (Div. 1) & Codeforces Round #309 (Div. 2) 6
56 New Year Domino Codeforces Good Bye 2014 6
57 Information Graph Codeforces Codeforces Round #266 (Div. 2) 6
58 Ring Road 2 Codeforces Codeforces Beta Round #27 (Codeforces format, Div. 2) 6
59 Counter Attack Codeforces Codeforces Round #120 (Div. 2) 7
60 Weak Memory Codeforces Codeforces Round #119 (Div. 1) & Codeforces Round #119 (Div. 2) 7
61 Range Increments Codeforces VK Cup 2012 Round 3 (Unofficial Div. 2 Edition) 7
62 Beard Graph Codeforces Codeforces Round #112 (Div. 2) 7
63 Edges in MST Codeforces Codeforces Round #111 (Div. 2) 7
64 Lucky Country Codeforces Codeforces Beta Round #77 (Div. 1 Only) 7
65 Ski Base Codeforces Codeforces Beta Round #75 (Div. 1 Only) & Codeforces Beta Round #75 (Div. 2 Only) 7
66 Beavermuncher-0xFF Codeforces Codeforces Beta Round #69 (Div. 1 Only) & Codeforces Beta Round #69 (Div. 2 Only) 7
67 Gift Codeforces All-Ukrainian School Olympiad in Informatics 7
68 Chessboard Billiard Codeforces Codeforces Beta Round #68 7
69 Fairy Codeforces Codeforces Beta Round #19 7
70 Bear and Forgotten Tree 2 Codeforces IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 7
71 Pursuit For Artifacts Codeforces Educational Codeforces Round 10 7
72 Acyclic Organic Compounds Codeforces Codeforces Round #333 (Div. 1) 7
73 Valera and Swaps Codeforces Codeforces Round #252 (Div. 2) 7
74 Nanami's Digital Board Codeforces Codeforces Round #248 (Div. 2) & Codeforces Round #248 (Div. 1) 7
75 Dima and Trap Graph Codeforces Codeforces Round #214 (Div. 2) 7
76 Fools and Foolproof Roads Codeforces Codeforces Round #212 (Div. 2) 7
77 Black and White Tree Codeforces Codeforces Round #158 (Div. 2) 7
78 Petya and Spiders Codeforces Codeforces Beta Round #85 (Div. 1 Only) & Codeforces Beta Round #85 (Div. 2 Only) 7
79 Bear and Square Grid Codeforces Codeforces Round #356 (Div. 1) & Codeforces Round #356 (Div. 2) 7
80 Envy Codeforces Codeforces Round #446 (Div. 1) & Codeforces Round #446 (Div. 2) 7
81 Peterson Polyglot Codeforces Codeforces Round #402 (Div. 1) & Codeforces Round #402 (Div. 2) 7
82 Digit Tree Codeforces Codeforces Round #372 (Div. 1) & Codeforces Round #372 (Div. 2) 7
83 Mad Joe Codeforces CROC-MBTU 2012, Final Round (Online version, Div. 2) 8
84 Trails and Glades Codeforces VK Cup 2012 Finals, Practice Session 8
85 Opening Portals Codeforces Codeforces Round #124 (Div. 1) 8
86 Building Forest Codeforces Codeforces Round #123 (Div. 2) 8
87 Clearing Up Codeforces Codeforces Round #101 (Div. 2) 8
88 Beautiful Road Codeforces Codeforces Beta Round #73 (Div. 1 Only) 8
89 Guard Towers Codeforces Yandex.Algorithm 2011 Round 1 8
90 Interestring graph and Apples Codeforces Codeforces Beta Round #9 (Div. 2 Only) 8
91 Drazil and Morning Exercise Codeforces Codeforces Round #292 (Div. 1) 8
92 Three strings Codeforces MemSQL Start[c]UP 2.0 - Round 1 8
93 DZY Loves Planting Codeforces Codeforces Round #254 (Div. 1) 8
94 Ilya and Two Numbers Codeforces Codeforces Round #186 (Div. 2) 8
95 Dividing Kingdom II Codeforces Codeforces Round #360 (Div. 1) 8
96 Vladik and Entertaining Flags Codeforces Codeforces Round #416 (Div. 2) 8
97 Alien DNA Codeforces Codeforces Round #134 (Div. 1) 9
98 Cutting a Fence Codeforces VK Cup 2012 Finals (unofficial online-version) 9
99 Savior Codeforces Codeforces Beta Round #56 9
100 Hercule Poirot Problem Codeforces School Personal Contest #2 (Winter Computer School 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules) 9
101 Two Paths Codeforces Codeforces Beta Round #36 9
102 Clockwork Bomb Codeforces Codeforces Round #345 (Div. 1) 9
103 Pastoral Oddities Codeforces Codeforces Round #334 (Div. 1) 9
104 Appleman and Complicated Task Codeforces Codeforces Round #263 (Div. 1) 9
105 Dima and Kicks Codeforces Codeforces Round #208 (Div. 2) 9
106 The Red Button Codeforces MemSQL start[c]up Round 1 9
107 Reclamation Codeforces MemSQL start[c]up Round 1 9
108 Pairs Codeforces Yandex.Algorithm Open 2011 Qualification 1 9
109 Timofey and our friends animals Codeforces Codeforces Round #395 (Div. 1) 9
110 Welcome home, Chtholly Codeforces Codeforces Round #449 (Div. 1) 9
111 Entertaining Geodetics Codeforces Codeforces Beta Round #81 10
112 Leaders Codeforces Yandex.Algorithm 2011 Finals 10
113 Campus Codeforces Codeforces Round #317 [AimFund Thanks-Round] (Div. 1) 10
114 MUH and Lots and Lots of Segments Codeforces Codeforces Round #269 (Div. 2) 10
115 Inna and Babies Codeforces Codeforces Round #220 (Div. 2) 10
116 School Codeforces School Team Contest #3 (Winter Computer School 2010/11) 10