DisjointSets Problems

Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem....

DisjointSets, Graph, Greedy Hard 22/25/72

Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o...

BridgeTree, DFS, DisjointSets, Graph, LCA Hard 14/15/79

Sammy and Meera liked adventures a lot. Once in a while they used to set out adventures. This time t...

arman.kamal DisjointSets, Graph Hard 61/163/412

Rio has become the president of Twinland. Now he wants to develop his country to fulfill his promise...

flash_7 DisjointSets, Graph, Greedy, Implementation, MST Hard 16/19/107

Array is an important data structure in computer science. It is also very important when it comes fo...

raihatneloy DataStructure, DisjointSets Moderate 13/20/85

Given a 2D 4-connected grid. Each cell contains a value and an identifier. Values can be propagated ...

Bishal_G DisjointSets Moderate 13/13/58

You will be given an array A of n integers and q operations. There are two types of operations: 1 x...

Matrix.code DisjointSets Hard 92/174/1k

We all know that Thanos has erased half of the population of the universe. Earth’s population was al...

aaman007 DisjointSets, Graph, MST Hard 37/43/260

There are n students in a school. Some of them are friends with each other. You want to make the sch...

dhruba_1603088 BFS, DFS, DisjointSets Moderate 150/243/658

The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al...

Zeronfinity DisjointSets, MST, TwoPointer Moderate 27/36/135

Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges...

RamprosadG DataStructure, DisjointSets, Graph Hard 31/38/85

We heard you like trees. But this problem has no relation to trees being frozen. :D You are given a ...

souravvv DisjointSets, Hashing Hard 17/21/131

Ben is the instructor of a camp. He is forming several teams consisting of the students of the camp....

shefin DisjointSets Moderate 5/5/18

The city of Dhaka is experiencing the construction of metro rails. Imagine one such metro rail spans...

TarifEzaz DisjointSets, Implementation Moderate 16/17/43

Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ...

farhanhasin DFS, DisjointSets, Trie Moderate 34/48/188

You will be given an array of length N. Then there will be Q queries. Each query will contain four i...

tanu_RUET DisjointSets, SqrtDecomposition Hard 44/79/408

"Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from ente...

Riaz_BSMRSTU DisjointSets, FenwickTree, SegmentTree Hard 4/21/57

A country named Mueawin has one or more villages and one or more people live in every village. Two p...

AbuBokor DFS, DisjointSets Moderate 25/27/65

Shreas has created a new revolutionary hashing function that calculates hash values of graphs. For a...

curly_braces DisjointSets Moderate 9/9/17