Graph Theory Problems

Boltu gave a simple task to his best friend Poltu. You are a good programmer. So, Poltu hired you to...

• By RamprosadG
• BinarySearch, Graph, MST
• Moderate
• 5/13 Solutions
• 43 Submissions

“Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh....

• By RamprosadG
• DFS, Graph, Tree
• Moderate
• 9/11 Solutions
• 37 Submissions

Recently Alex has been learning about the tree data structure. And, he has been struggling to write ...

• By oorpib
• DFS, Graph
• Moderate
• 30/32 Solutions
• 127 Submissions

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

• By Zeronfinity
• DisjointSets, MST, TwoPointer
• Moderate
• 24/33 Solutions
• 131 Submissions

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

• By dhruba_1603088
• BFS, DFS, DisjointSets
• Moderate
• 120/201 Solutions
• 549 Submissions

Sofdor Ali loves Computer Science. He prefers hexadecimal number system to decimals, just because it...

• By TarifEzaz
• DFS, Graph
• Moderate
• 49/59 Solutions
• 142 Submissions
• uDebug

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

• By aaman007
• DisjointSets, Graph, MST
• Moderate
• 34/40 Solutions
• 229 Submissions

Amin and Belal are two friends. Both have good knowledge about graph and tree in data structure part...

• By subhashis_cse
• BFS, DFS, Implementation
• Moderate
• 76/79 Solutions
• 137 Submissions

In Ajobdesh, there are multiple cities and one of them is considered as the capital city. Obviously,...

• By biqarboy
• DFS, Graph, ShortestPath
• Moderate
• 161/216 Solutions
• 583 Submissions
• uDebug

Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ...

• By hasan169
• DFS, Graph, Greedy
• Moderate
• 38/47 Solutions
• 127 Submissions
• uDebug

Mo, the jumper has found an extraordinary tree in the woods. He absolutely loves it. He already has ...

• By reborn
• ShortestPath
• Moderate
• 13/31 Solutions
• 135 Submissions

So after successfully becoming many people’s nightmare, XOR has struck again, this time to haunt you...

• By nfssdq
• DFS, Graph
• Moderate
• 8/19 Solutions
• 63 Submissions
• uDebug

About two hundred years ago, a serious dispute evoked between the two neighboring colonies of Khulna...

• By TarifEzaz
• Flow, Graph
• Moderate
• 21/26 Solutions
• 127 Submissions
• uDebug

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

• DisjointSets, Graph, Greedy
• Moderate
• 21/24 Solutions
• 67 Submissions
• uDebug

Kingdom CODE is the most peaceful place in the universe. King NOVOSH and Queen ALMIDA is ruling this...

• DFS, Graph, ShortestPath
• Moderate
• 3/3 Solutions
• 13 Submissions
• uDebug

Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ...

• By MosharrafOshy
• DFS
• Moderate
• 8/20 Solutions
• 123 Submissions
• uDebug

There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ...

• DFS, Flow, Graph
• Moderate
• 15/21 Solutions
• 153 Submissions
• uDebug

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

• By arman.kamal
• DisjointSets, Graph
• Moderate
• 58/161 Solutions
• 403 Submissions
• uDebug

Your very close friend, John, also known as the Baba Yaga, is often on various missions to complete ...

• By ishtupeed
• Dijkstra, ShortestPath
• Moderate
• 62/77 Solutions
• 430 Submissions

Balurmath is a city which has N interesting tourist spots, which are connected between themselves by...

• By sn23581
• DFS, Game, Graph
• Moderate
• 132/215 Solutions
• 732 Submissions
• uDebug