Tree Problems | Toph

Police Stations

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

By sohel_sec
DP, Tree
Moderate
0/1 Solutions
1 Submission

Hide and Seek

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
18/21 Solutions
55 Submissions

Do You Know Tree ?

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

By RamprosadG
DFS, Graph, Tree
Moderate
9/11 Solutions
37 Submissions

Color The Graph

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

By RamprosadG
Combinatorics, Graph, Tree
Moderate
21/26 Solutions
80 Submissions

Race in DomKi

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
Moderate
4/8 Solutions
29 Submissions

1

2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree