Graph Theory Problems

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

subhashis_cse BFS, DFS, Implementation 149/154/245

There is an unweighted, undirected hidden graph. You are given an integer range from LLL to RRR. The...

Peregrine_Falcon Graph, NumberTheory 76/111/513

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

dhruba_1603088 BFS, DFS, DisjointSets 159/253/693

Given an unweighted, undirected and connected graph consists of NNN nodes numbered from 111 to NNN. ...

Peregrine_Falcon BFS 43/49/122

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

BruteForce, Graph, Implementation 145/272/624

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

oorpib DFS, Graph 36/38/140

It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the...

olee12 DFS, DP, Graph 20/27/155

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

nfssdq DFS, Graph 8/19/63

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

Muhimin_Osim BFS, DFS, DP, Graph 23/27/81

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

DFS, Graph, ShortestPath 3/4/22

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

nfssdq DFS, DataStructure, Graph 17/31/248

Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o...

BridgeTree, DFS, DisjointSets, Graph, LCA 14/15/79

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

SMAN2901 BFS, ShortestPath 62/75/222

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

TarifEzaz DFS, Graph 60/74/196

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

hjr265 BFS, DFS, Implementation 16/24/119

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

Peregrine_Falcon BFS, DFS, DP 129/159/441

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

biqarboy DFS, Graph, ShortestPath 108/148/670

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

sn23581 DFS, Game, Graph 79/120/774

In your free time, you like to design various electrical circuits to give a hard time to your local ...

d1xlord DFS, Graph 28/42/375

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

hjr265 BFS, DFS 9/11/34

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

DFS, Flow, Graph 18/24/167

Alice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla...

nfssdq DFS, Game, Graph 88/125/334

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

RasheedAbid BFS, Implementation 4/5/33

Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h...

shajia BFS 88/98/232

You know how to play hide-and-seek, right? In a group of kids, one of them is selected to be the see...

peppermint BFS, DFS, DataStructure, Tree 19/23/61