Tree Problems

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

Recently the government of country S is going to construct some police stations(possibly zero) in so...

• By sohel_sec
• DP, Tree
• 0/2 Solutions
• 5 Submissions

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

• By peppermint
• BFS, DFS, DataStructure, Tree
• Moderate
• 19/22 Solutions
• 60 Submissions

"Stay at least one metre distance from others.” Corona has affected the World as well as Bangla...

• By RamprosadG
• DFS, Graph, Tree
• Hard
• 11/13 Solutions
• 46 Submissions

There is a kingdom called DomKi. DomKi has N city and N-1 two-way road. Each city is numbered with 1...

• By prodip_bsmrstu
• Bitmask, DataStructure, Hashing, LowestCommonAncestor, Tree
• Hard
• 6/10 Solutions
• 41 Submissions

You are given a tree with NNN vertices. A tree is a connected undirected graph without cycles. The t...

• By shefin
• DFS, Tree
• Hard
• 10/12 Solutions
• 36 Submissions