Graph Theory Problems

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

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

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

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

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

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

• By ishtupeed
• Dijkstra, ShortestPath, Sorting
• Moderate
• 68/85 Solutions
• 463 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
• 141/233 Solutions
• 610 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
• 8/12 Solutions
• 33 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
• 16/27 Solutions
• 121 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
• 15/23 Solutions
• 116 Submissions

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

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
• 4/5 Solutions
• 33 Submissions

Zoba has 3 strings, named S1, S2 and S3. He wanted to make a tough problem for Mihaf with these stri...

• By Zeronfinity
• DFS, Eertree
• 11/16 Solutions
• 109 Submissions

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

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

In this era of modern technology social media is the most powerful weapon and the viral issue is the...

• By jisan047
• DFS, DP, DataStructure, Graph
• 23/41 Solutions
• 213 Submissions

Milad likes trees so much. He has a rooted tree with n vertices each of which has some non-negative ...

• By Muhimin_Osim
• BFS, DFS, DP, Graph
• 22/25 Solutions
• 78 Submissions

There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we...

• By Peregrine_Falcon
• CutVertex, DFS
• 21/22 Solutions
• 57 Submissions

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

• BruteForce, Graph, Implementation
• Hard
• 104/201 Solutions
• 453 Submissions

You probably heard the name of 'Kababdesh', where people are very fond of kababs. Everyone l...

• By ghazanfar
• Graph
• 19/20 Solutions
• 44 Submissions

Mr. Rik is a famous space traveler. He lives in a galaxy named Victa. There are many planets in this...

• By shefin
• Graph, MatrixExponentiation
• 10/15 Solutions
• 28 Submissions

The dragon queen just conquered the Seven Kingdoms. Initially there are N cities in "Seven Kingd...

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

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

• By RamprosadG
• DataStructure, DisjointSets, Graph
• 30/35 Solutions
• 77 Submissions