Graph Theory Problems
Seven Kingdoms! The dragon queen just conquered the Seven Kingdoms. Initially there are N cities in "Seven Kingdoms"... |
Shortest Path? Given an unweighted, undirected and connected graph consists of $N$ nodes numbered from $1$ to $N$. ... |
Simple And You are given a tree containing $N$ nodes. The nodes are numbered from $1$ to $N$. The root node of ... |
Sofdor Ali's Black and White Tree Sofdor Ali loves Computer Science. He prefers hexadecimal number system to decimals, just because it... |
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... |
Spreadsheet v1 Are you trying to find a problem that is easy to solve? Even if it involves writing a lot of code? T... |
Stephen, Bob, and Tomato's Canvas If Stephen Hawking was right, then there is a universe where Bob Ross is a student of Tomato Yoshi. ... |
T5 Racing It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the... |
Tahsin and Tree Tahsin loves graph theory very much. He is especially fond of trees. For his upcoming birthday his f... |
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
Tasks Zico is a fan of Artificial Intelligence (AI). So he is doing a course on AI and even likes the teac... |
The Archipelago of Mirpur The archipelago of Mirpur consists of N islands. The famous architect PogPog was hired to connect al... |
The Selection SUST has n departments numbered from 1 to n where every pair of distinct departments is connected by... |
The Spy Cats After Max and Alexis's initial plan to conquer the world with kitten armies failed, they started a n... |
Tic Toc Toe We all know what Tic-Toc-Toe works. But in the anime world, people aren't really interested in norma... |
Traveling Policy of Ajobdesh In Ajobdesh, there are multiple cities and one of them is considered as the capital city. Obviously,... |
Tree Queries You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre... |
Unfair Robot Race Two teams of robots, Team A and Team B, are racing in a 2D grid. There will be a total of 6 rounds. ... |
Village Fair 2 There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ... |
Wakanda Forever We all know that Thanos has erased half of the population of the universe. Earth’s population was al... |
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
Wizard Duel Wizard Duel is approaching soon in Hogwarts and the students of the Dueling Club are absolutely thri... |
XOR Tree You are given a tree with N vertices. A tree is a connected undirected graph without cycles. The tre... |
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 ... |
Zer VS EEE Zer is a programmer who has a friend named Nir. Nir always shows off how great EEE is. One day Nir c... |
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
