Graph Theory Problems
Taofiq the House Prefect Tomorrow is a very special day for Taofiq. He is participating in an intra school quiz contest. As h... |
Tahsin and Tree Tahsin loves graph theory very much. He is especially fond of trees. For his upcoming birthday his f... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
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... |
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... |
Flow on Tree Mr. Kaboom has recently learned about maximum flow. Now his friend Mr. Taboom gave him this problem.... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Preparing for War There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we... |
Spreadsheet v1 Are you trying to find a problem that is easy to solve? Even if it involves writing a lot of code? T... |
Christmas Tree Professor Rio has an amazing Christmas tree. Unlike other trees, this Christmas tree has some specia... |
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... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
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... |
Reverse The Magic You are probably familiar with the technique of representing a Tree as an array of integers using Eu... |
Big Bang Theory Dr. Sheldon Cooper is working on a project that works on the 2D concept of the universe. In this pro... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Playing On A Directed Graph You are given a directed graph consisting of n vertices and m edges (each edge is directed, so it ca... |
T5 Racing It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the... |
Zoba the Misleader Zoba has 3 strings, named S1, S2 and S3. He wanted to make a tough problem for Mihaf with these s... |
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
