Graph Theory Problems

You are probably familiar with the technique of representing a Tree as an array of integers using Eu...

• By Labib666
• Constructive, Graph
• Moderate
• 49/70 Solutions
• 383 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

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. 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

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

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

• By biqarboy
• DFS, Graph, ShortestPath
• Moderate
• 163/219 Solutions
• 596 Submissions
• uDebug

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

Zer is a programmer who has a friend named Nir. Nir always shows off how great EEE is. One day Nir c...

• By Zeronfinity
• Flow
• Moderate
• 8/12 Solutions
• 33 Submissions

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

• By ishtupeed
• Dijkstra, ShortestPath
• Moderate
• 63/80 Solutions
• 440 Submissions

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

Today is Luke’s birthday. Mr. Phil Dunphy (Luke’s father) has thrown a birthday party for him and de...

• By fsshakkhor
• Flow, Greedy
• Moderate
• 5/24 Solutions
• 67 Submissions

You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it ca...

• By YouKnowWho
• Graph, ShortestPath
• Moderate
• 16/27 Solutions
• 121 Submissions

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

• By TarifEzaz
• DFS, Graph
• Moderate
• 50/60 Solutions
• 143 Submissions
• uDebug

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

• By flash_7
• DisjointSets, Graph, Greedy, Implementation, MST
• Moderate
• 15/17 Solutions
• 105 Submissions
• uDebug

The scarlet speedster of Central City, popularly known as the Flash is fighting an epic battle again...

• By SMAN2901
• BFS, ShortestPath
• Moderate
• 56/68 Solutions
• 206 Submissions

There are N nodes in a tree. You can start from any node of that tree and you have to come back to t...

• Graph
• Moderate
• 62/66 Solutions
• 99 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

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

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
• 733 Submissions
• uDebug

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