Graph Traversal Problems
Wizard Duel Wizard Duel is approaching soon in Hogwarts and the students of the Dueling Club are absolutely thri... |
Best Place to Arrange Contest We are going to arrange the 7th CPU CSE programming contest in our department. But to arrange a cont... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Set the Meeting Three colleagues Motu, Biscuit and Ramjan are in Sundarbans now. They are on a mission to protect th... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
Pretty Diabolical TRAOMBINNAA is going to be Billy Butcher's base for the next season of the boys. He is going to buil... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
XOR Tree You are given a tree with N vertices. A tree is a connected undirected graph without cycles. The tre... |
Shortest Path? Given an unweighted, undirected and connected graph consists of $N$ nodes numbered from $1$ to $N$. ... |
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
Sayadpur City Bob wants to visit a new country called sayadpur. There are N cities (1,2,3,…,N) in sayadpur, and th... |
Simple And You are given a tree containing $N$ nodes. The nodes are numbered from $1$ to $N$. The root node of ... |
Flow Finder Last summer, Carla the Cartographer went on an expedition on behalf of the National Center for Posit... |
Help to Be Happy A country named Mueawin has one or more villages and one or more people live in every village. Two p... |
Lets Play Pipeline In this problem you will have to solve a puzzle game named "Pipeline". 90's kids knows this game ver... |
Do You Know Tree ? "Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh.... |
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... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
COVID-19 Outbreak COVID-19 outbreak in Atlantis is so bad that the government is forced to lock down the whole country... |
Identify the Level Amin and Belal are two friends. Both have good knowledge about graph and tree in data structure part... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
Yet Another XOR Problem Given a rooted tree with N nodes where each node has a value, find a pair of nodes (u, v) so that u ... |
Other Categories
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
