Graph Traversal Problems
Kingdom - Great Roads of Destiny Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o... |
Preparing for War There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we... |
Simple And You are given a tree containing $N$ nodes. The nodes are numbered from $1$ to $N$. The root node of ... |
Explosion There is a house named Larcana. It is a very weird house. There are exactly N rooms in total and bet... |
Help to Be Happy A country named Mueawin has one or more villages and one or more people live in every village. Two p... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Tasks Zico is a fan of Artificial Intelligence (AI). So he is doing a course on AI and even likes the teac... |
Circuit Breaker In your free time, you like to design various electrical circuits to give a hard time to your local ... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
Life Saving Algorithm Recently flood has vastly affected some regions of the country. So many people are helpless and suff... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Darth Vader and 3PO on a Tree! Did you watch Star Wars yet? No? You should in your free time. Now back to Darth Vader and 3PO. Dart... |
Gold Mines The city of gridland is a grid with n rows and m columns. The city can be divided into n*m cells. A ... |
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 ... |
Shortest Path? Given an unweighted, undirected and connected graph consists of $N$ nodes numbered from $1$ to $N$. ... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Tahsin and Tree Tahsin loves graph theory very much. He is especially fond of trees. For his upcoming birthday his f... |
Scarlet Speedster The scarlet speedster of Central City, popularly known as the Flash is fighting an epic battle again... |
Sofdor Ali's Black and White Tree Sofdor Ali loves Computer Science. He prefers hexadecimal number system to decimals, just because it... |
Sayadpur City Bob wants to visit a new country called sayadpur. There are N cities (1,2,3,…,N) in sayadpur, and th... |
Concatenation of Perfect Squares You are given a positive integer number. You have to determine whether this number can be represente... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Set the Meeting Three colleagues Motu, Biscuit and Ramjan are in Sundarbans now. They are on a mission to protect th... |
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
