Tree Problems
Explosion There is a house named Larcana. It is a very weird house. There are exactly N rooms in total and bet... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
Productive Employees Congratulations on becoming the new boss of "Horizontal Company, branch: Sylhet"! But now you have a... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
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... |
Do You Know Tree ? "Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh.... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
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... |
XOR Tree You are given a tree with N vertices. A tree is a connected undirected graph without cycles. The tre... |
Water in a Tree There is a tree consist of N nodes and N−1 edges. The ith node contains Si liters of water with a t... |
Subtree MEX You will be given a balanced binary tree of N nodes. Each of the nodes of the tree will contain a no... |
Holy Tree What is a tree? A tree is a bidirectional connected graph with no cycle. In a tree, we can create ... |
Tags
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
