Problem Set - dsu - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9266	P6E Exposition binary search data structures dsu trees two pointers *1900	0 / 0	6
	9251	P9E Interesting Graph and Apples dfs and similar dsu graphs *2300	0 / 0	8
	9231	P13E Holes data structures dsu *2700	0 / 0	10
	9214	P17B Hierarchy dfs and similar dsu greedy shortest paths *1500	0 / 0	5
	9201	P19E Fairy dfs and similar divide and conquer dsu *2900	0 / 0	10
	9175	P25D Roads not only in Berland dsu graphs trees *1900	0 / 0	6
	9165	P27D Ring Road 2 2-sat dfs and similar dsu graphs *2200	0 / 0	8
	9162	P28B pSort dfs and similar dsu graphs *1600	0 / 0	5
	9119	P36E Two Paths constructive algorithms dsu graphs implementation *2600	0 / 0	10
	9063	P45B School dp dsu *2200	0 / 0	8
	9049	P46F Hercule Poirot Problem dsu graphs *2300	0 / 0	8
	8979	P60B Serial Time! dfs and similar dsu *1400	0 / 0	4
	8977	P60D Savior brute force dsu math *2500	0 / 0	9
	8803	P74C Chessboard Billiard dfs and similar dsu graphs number theory *2100	0 / 0	7
	8795	P76A Gift dsu graphs sortings trees *2200	0 / 0	8
	8787	P77C Beavermuncher-0xFF dfs and similar dp dsu greedy trees *2100	0 / 0	7
	8768	P81E Pairs dfs and similar dp dsu graphs implementation trees *2700	0 / 0	10
	8751	P85E Guard Towers binary search dsu geometry graphs sortings *2600	0 / 0	10
	8742	P87D Beautiful Road dfs and similar dp dsu graphs implementation sortings trees *2300	0 / 0	8
	8729	P91C Ski Base combinatorics dsu graphs *2300	0 / 0	8
	8713	P95E Lucky Country dp dsu graphs *2500	0 / 0	9
	8706	P97E Leaders dfs and similar dsu graphs trees *2200	0 / 0	8
	8680	P103B Cthulhu dfs and similar dsu graphs *1500	0 / 0	5
	8672	P105D Entertaining Geodetics brute force dsu implementation *2700	0 / 0	10
	8656	P109C Lucky Tree dp dsu trees *1900	0 / 0	6
	8649	P111C Petya and Spiders bitmasks dp dsu *2100	0 / 0	7
	8517	P141E Clearing Up constructive algorithms dp dsu graphs *2300	0 / 0	8
	8441	P160D Edges in MST dfs and similar dsu graphs sortings *2300	0 / 0	8
	8411	P165D Beard Graph data structures dsu trees *2100	0 / 0	7
	8359	P177C1 Party dfs and similar dsu graphs *1500	0 / 0	5
	8358	P177C2 Party brute force dfs and similar dsu graphs *1500	0 / 0	5
	8304	P187C Weak Memory dfs and similar dsu *2000	0 / 0	7
	8287	P190E Counter Attack data structures dsu graphs hashing sortings *2100	0 / 0	7
	8268	P195E Building Forest data structures dsu graphs *2000	0 / 0	7
	8263	P196E Opening Portals dsu graphs shortest paths *2600	0 / 0	10
	8167	P209C Trails and Glades constructive algorithms dsu graphs greedy *2400	0 / 0	9
	8163	P212D Cutting a Fence binary search data structures dsu *2500	0 / 0	9
	8144	P217A Ice Skating brute force dfs and similar dsu graphs *1200	0 / 0	4
	8140	P217E Alien DNA data structures dsu trees *2800	0 / 0	10
	8097	P228E The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs *1900	0 / 0	6
	7965	P260D Black and White Tree constructive algorithms dsu graphs greedy trees *2100	0 / 0	7
	7900	P277A Learning Languages dfs and similar dsu *1400	0 / 0	4
	7836	P292D Connected Components data structures dfs and similar dp dsu *1900	0 / 0	6
	7764	P313E Ilya and Two Numbers constructive algorithms data structures dsu greedy *2300	0 / 0	8
	7711	P325D Reclamation dsu *2900	0 / 0	10
	7710	P325E The Red Button combinatorics dfs and similar dsu graphs greedy *2800	0 / 0	10
	7584	P356A Knight Tournament data structures dsu *1500	0 / 0	5
	7573	P358E Dima and Kicks brute force dsu graphs implementation *2300	0 / 0	8
	7557	P362D Fools and Foolproof Roads data structures dfs and similar dsu graphs greedy *2100	0 / 0	7
	7540	P366D Dima and Trap Graph binary search data structures dfs and similar dsu shortest paths two pointers *2000	0 / 0	7
	7518	P371D Vessels data structures dsu implementation trees *1800	0 / 0	6
	7505	P374E Inna and Babies binary search data structures dsu geometry implementation *2600	0 / 0	10
	7397	P400D Dima and Bacteria dsu graphs shortest paths *2000	0 / 0	7
	7357	P409H A + B Strikes Back special problem brute force constructive algorithms dsu implementation 1500	0 / 0	5
	7270	P433D Nanami's Digital Board dsu implementation *2000	0 / 0	7
	7259	P436C Dungeons and Candies dsu graphs greedy trees *1800	0 / 0	6
	7252	P437D The Child and Zoo dsu sortings *1900	0 / 0	6
	7236	P441D Valera and Swaps constructive algorithms dsu graphs implementation math string suffix structures *2100	0 / 0	7
	7223	P444E DZY Loves Planting binary search dsu trees *2700	0 / 0	10
	7221	P445B DZY Loves Chemistry dfs and similar dsu greedy *1400	0 / 0	4
	7192	P452E Three strings data structures dsu string suffix structures strings *2400	0 / 0	9
	7181	P455C Civilization dfs and similar dp dsu ternary search trees *2100	0 / 0	7
	7157	P461D Appleman and Complicated Task dsu math *2800	0 / 0	10
	7137	P466E Information Graph dfs and similar dsu graphs trees *2100	0 / 0	7
	7130	P468B Two Sets 2-sat dfs and similar dsu graph matchings greedy *2000	0 / 0	7
	7112	P471E MUH and Lots and Lots of Segments data structures dsu *2700	0 / 0	10
	7108	P472D Design Tutorial: Inverse the Problem dfs and similar dsu shortest paths trees *1900	0 / 0	6
	7040	P490B Queue dsu implementation *1500	0 / 0	5
	7000	P500B New Year Permutation dfs and similar dsu graphs greedy math sortings *1600	0 / 0	5
	6997	P500E New Year Domino data structures dp dsu *2300	0 / 0	8
	6993	P501B Misha and Changing Handles data structures dsu strings *1100	0 / 0	3
	6986	P505B Mr dfs and similar dp dsu graphs *1400	0 / 0	4
	6982	P506D Mr brute force dfs and similar dsu graphs *2400	0 / 0	9
	6938	P515B Drazil and His Happy Friends brute force dsu meet-in-the-middle number theory *1300	0 / 0	4
	6934	P516D Drazil and Morning Exercise dfs and similar dp dsu trees two pointers *2800	0 / 0	10
	6817	P547B Mike and Feet binary search data structures dp dsu *1900	0 / 0	6
	6786	P553C Love Triangles dfs and similar dsu graphs *2200	0 / 0	8
	6754	P566D Restructuring Company data structures dsu *1900	0 / 0	6
	6729	P571D Campus binary search data structures dsu trees *3100	0 / 0	10
	6499	P600E Lomsat gelral data structures dfs and similar dsu trees *2300	0 / 0	8
	6494	P601D Acyclic Organic Compounds data structures dfs and similar dsu hashing strings trees *2400	0 / 0	9
	6489	P603B Moodular Arithmetic combinatorics dfs and similar dsu math number theory *1800	0 / 0	6
	6486	P603E Pastoral Oddities data structures divide and conquer dsu math trees *3000	0 / 0	10
	6465	P609E Minimum spanning tree for each edge data structures dfs and similar dsu graphs trees *2100	0 / 0	7
	6373	P627F Island Puzzle dfs and similar dsu graphs trees *3400	0 / 0	10
	6282	P650C Table Compression dfs and similar dp dsu graphs greedy *2200	0 / 0	8
	6280	P650E Clockwork Bomb data structures dfs and similar dsu greedy trees *3200	0 / 0	10
	6273	P652E Pursuit For Artifacts dfs and similar dsu graphs trees *2300	0 / 0	8
	6267	P653E Bear and Forgotten Tree 2 dfs and similar dsu graphs trees *2400	0 / 0	9
	6252	P659E New Reform data structures dfs and similar dsu graphs greedy *1600	0 / 0	5
	6251	P659F Polycarp and Hay dfs and similar dsu graphs greedy sortings *2000	0 / 0	7
	6209	P670E Correct Bracket Sequence Editor data structures dsu strings *1700	0 / 0	5
	6175	P679C Bear and Square Grid dfs and similar dsu implementation *2400	0 / 0	9
	6140	P687D Dividing Kingdom II brute force data structures dsu graphs sortings *2500	0 / 0	9
	6111	P691D Swaps in Permutation dfs and similar dsu math *1700	0 / 0	5
	6104	P696E ...Wait for it... data structures dsu trees *3000	0 / 0	10
	6099	P698B Fix a Tree constructive algorithms dfs and similar dsu graphs trees *1700	0 / 0	5
	6024	P715C Digit Tree dfs and similar divide and conquer dsu trees *2700	0 / 0	10
	5991	P722C Destroying Array data structures dsu *1600	0 / 0	5
	5984	P723D Lakes in Berland dfs and similar dsu graphs greedy implementation *1600	0 / 0	5

Pick a problem randomly based on the current filter.