Graph Theory Problems
Simple And You are given a tree containing $N$ nodes. The nodes are numbered from $1$ to $N$. The root node of ... |
Directed Rectangle Sami has just finished his assignments, to relax, he wants to play games. Since he’s banned from PUB... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
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... |
Tic Toc Toe We all know what Tic-Toc-Toe works. But in the anime world, people aren't really interested in norma... |
Poltu and Minimum Spanning Tree Boltu gave a simple task to his best friend Poltu. You are a good programmer. So, Poltu hired you to... |
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
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 ... |
Chow, Mo Mo, the jumper has found an extraordinary tree in the woods. He absolutely loves it. He already has ... |
Birthday Gifts Today is Luke's birthday. Mr. Phil Dunphy (Luke's father) has thrown a birthday party for him and de... |
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 ... |
Haunting of Herobrine Herobrine's horror stories are known by many, but only a few dares to speak that name out loud, for ... |
Traveling Policy of Ajobdesh In Ajobdesh, there are multiple cities and one of them is considered as the capital city. Obviously,... |
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
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... |
Prime Avoider Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ... |
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
