Graph Theory Problems
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
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. ... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Christmas Tree Professor Rio has an amazing Christmas tree. Unlike other trees, this Christmas tree has some specia... |
Spreadsheet v1 Are you trying to find a problem that is easy to solve? Even if it involves writing a lot of code? T... |
Preparing for War There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Kingdom of Code Kingdom CODE is the most peaceful place in the universe. King NOVOSH and Queen ALMIDA is ruling this... |
Many Paths, Many Costs Alice and Bob are visiting Byteland. They are observing the map of this country. Surprisingly, the m... |
Help to Be Happy A country named Mueawin has one or more villages and one or more people live in every village. Two p... |
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
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... |
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
Elementary Math Ellen is teaching elementary math to her students and the time for the final exam has come. The exam... |
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. ... |
Wakanda Forever We all know that Thanos has erased half of the population of the universe. Earth’s population was al... |
Act of Random Kindness (Hard) Sammy and Meera liked adventures a lot. Once in a while they used to set out adventures. This time t... |
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... |
Meena Meets The Marauders December 14, 1975 Hogwarts School of Witchcraft and Wizardry It’s been a long long day. The Marauder... |
Tic Toc Toe We all know what Tic-Toc-Toe works. But in the anime world, people aren't really interested in norma... |
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
