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 ... |
Sayadpur City Bob wants to visit a new country called sayadpur. There are N cities (1,2,3,…,N) in sayadpur, and th... |
I Hate Long Description There are N cities in the country AjobDesh and M one way roads connecting the cities. There lives ex... |
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
Shortest Path? Given an unweighted, undirected and connected graph consists of $N$ nodes numbered from $1$ to $N$. ... |
XOR Tree You are given a tree with N vertices. A tree is a connected undirected graph without cycles. The tre... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
Pretty Diabolical TRAOMBINNAA is going to be Billy Butcher's base for the next season of the boys. He is going to buil... |
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
A Game of Bots You were idly scrolling through your Phesbook feed one morning when you discovered an ongoing event ... |
Adam Young “It's hard to say that I'd rather stay awake when I'm asleep 'Cause everything is never as it seems ... |
Counting Friends Johnny uses a social network called Supernova. Unlike the other social networks, Supernova does not ... |
Nilkhet You’re planning to start a library for the next n days, where you will rent books to students. Each ... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Many Paths, Many Costs Alice and Bob are visiting Byteland. They are observing the map of this country. Surprisingly, the m... |
Set the Meeting Three colleagues Motu, Biscuit and Ramjan are in Sundarbans now. They are on a mission to protect th... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Marbles Per Second You have a rooted tree of n nodes. If we traverse the tree from the root, let’s say the traversing o... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
Best Place to Arrange Contest We are going to arrange the 7th CPU CSE programming contest in our department. But to arrange a cont... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Spreadsheet v1 Are you trying to find a problem that is easy to solve? Even if it involves writing a lot of code? T... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
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
