Graph Theory Problems
Identify the Level Amin and Belal are two friends. Both have good knowledge about graph and tree in data structure part... |
How Many Ways? Regular problem solvers starts their journey by solving ad hoc and number theory. After getting the ... |
Plant Trees, Save Life There are n students in a school. Some of them are friends with each other. You want to make the sch... |
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... |
Directed Rectangle Sami has just finished his assignments, to relax, he wants to play games. Since he’s banned from PUB... |
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
The Archipelago of Mirpur The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al... |
Prime Avoider Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ... |
Spanning Tree There are N nodes in a tree. You can start from any node of that tree and you have to come back to t... |
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 ... |
A Boring Game Alice and Bob are playing a game with a tree with n nodes. Alice always plays first, and the two pla... |
Gujob You probably heard the name of 'Kababdesh', where people are very fond of kababs. Everyone live ther... |
Itsy's Magic Cards Itsy needs your help with her magic cards. Her magic cards grant her special spider-witch powers. Un... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
Seven Kingdoms! The dragon queen just conquered the Seven Kingdoms. Initially there are N cities in "Seven Kingdoms"... |
Rik, the Space Traveler Mr. Rik is a famous space traveler. He lives in a galaxy named Victa. There are many planets in this... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
I Hate Long Description There are N cities in the country AjobDesh and M one way roads connecting the cities. There lives ex... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Life Saving Algorithm Recently flood has vastly affected some regions of the country. So many people are helpless and suff... |
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Nilkhet You’re planning to start a library for the next n days, where you will rent books to students. Each ... |
Simple And You are given a tree containing $N$ nodes. The nodes are numbered from $1$ to $N$. The root node of ... |
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
