Graph Theory Problems

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

• By biqarboy
• DFS, Graph, ShortestPath
• Moderate
• 154/207 Solutions
• 554 Submissions
• uDebug

The dragon queen just conquered the Seven Kingdoms. Initially there are N cities in “Seven Kingdoms”...

• By Peregrine_Falcon
• Graph, StronglyConnectedComponents
• Moderate
• 20/21 Solutions
• 41 Submissions

There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ...

• By nfssdq
• DFS, DataStructure, Graph
• Moderate
• 20/39 Solutions
• 241 Submissions
• uDebug

Sami has just finished his assignments, to relax, he wants to play games. Since he’s banned from PUB...

• By sakibalamin
• BruteForce, Graph, Implementation
• Moderate
• 40/46 Solutions
• 74 Submissions

You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ...

• By RamprosadG
• Combinatorics, Graph, Tree
• Moderate
• 20/25 Solutions
• 75 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
• 111/191 Solutions
• 528 Submissions

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

• By sn23581
• DFS, Game, Graph
• Moderate
• 128/209 Solutions
• 719 Submissions
• uDebug

There is a house named Larcana. It is a very weird house .There are exactly N rooms in total and bet...

• BFS, DFS, Graph, Probability
• Moderate
• 7/9 Solutions
• 28 Submissions
• uDebug

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
• 59/63 Solutions
• 96 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
• 29/35 Solutions
• 210 Submissions

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

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

• By AbuBokor
• DFS, DisjointSets
• Moderate
• 24/26 Solutions
• 63 Submissions

Ada is wondering in her dreamland. Her dreamland consists of n spots. She has this weird machine wit...

• By reborn
• Graph
• Moderate
• 3/13 Solutions
• 29 Submissions

Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart...

• By himuhasib
• BFS, DFS, Graph, Greedy, Sorting
• Moderate
• 22/32 Solutions
• 75 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
• 14/16 Solutions
• 92 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

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

Herobrine’s horror stories are known by many, but only a few dares to speak that name out loud, for ...

• By hjr265
• BFS, DFS
• Moderate
• 12/15 Solutions
• 31 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
• 23/31 Solutions
• 123 Submissions

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

• By TarifEzaz
• DFS, Graph
• Moderate
• 46/56 Solutions
• 138 Submissions
• uDebug