Graph Theory Problems

COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country...

• By Peregrine_Falcon
• BFS, DFS, DP
• Moderate
• 100/122 Solutions
• 331 Submissions

Itsy needs your help with her magic cards. Her magic cards grant her special spider-witch powers. Un...

• BruteForce, Graph, Implementation
• Hard
• 115/223 Solutions
• 512 Submissions

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

• By RamprosadG
• Combinatorics, Graph, Tree
• Moderate
• 24/30 Solutions
• 89 Submissions

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

• By TarifEzaz
• Flow, Graph
• Hard
• 21/26 Solutions
• 127 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
• 30/40 Solutions
• 95 Submissions

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

• DisjointSets, Graph, Greedy
• Hard
• 22/25 Solutions
• 72 Submissions

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

• DFS, Flow, Graph
• Moderate
• 17/23 Solutions
• 160 Submissions

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
• 8/10 Solutions
• 33 Submissions

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

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

Ellen is teaching elementary math to her students and the time for the final exam has come. The exam...

• BipartiteMatching, Flow
• 3/5 Solutions
• 8 Submissions

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
• 9/11 Solutions
• 30 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
• 59/161 Solutions
• 406 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
• Hard
• 9/13 Solutions
• 35 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
• 144/236 Solutions
• 615 Submissions

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

• By TarifEzaz
• DFS, Graph
• Moderate
• 56/66 Solutions
• 153 Submissions

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

• By fsshakkhor
• Flow, Greedy
• Hard
• 5/26 Solutions
• 78 Submissions

If Stephen Hawking was right, then there is a universe where Bob Ross is a student of Tomato Yoshi. ...

• By hjr265
• BFS, DFS, Implementation
• Hard
• 15/23 Solutions
• 116 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
• 66/70 Solutions
• 104 Submissions

Last summer, Carla the Cartographer went on an expedition on behalf of the National Center for Posit...

• DFS, Flow
• Hard
• 6/10 Solutions
• 86 Submissions

Two teams of robots, Team A and Team B, are racing in a 2D grid. There will be a total of 6 rounds. ...

• By RasheedAbid
• BFS, Implementation
• Moderate
• 4/5 Solutions
• 33 Submissions

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

• By MosharrafOshy
• Graph, ShortestPath
• Hard
• 12/26 Solutions
• 183 Submissions

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

• DFS, Graph, ShortestPath
• Hard
• 3/4 Solutions
• 22 Submissions

You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl...

• By ishtupeed
• BFS, Graph
• Hard
• 3/4 Solutions
• 19 Submissions

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

• By sn23581
• DFS, Game, Graph
• Moderate
• 74/113 Solutions
• 744 Submissions

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

• By biqarboy
• DFS, Graph, ShortestPath
• Hard
• 105/143 Solutions
• 654 Submissions