Graph Problems
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... |
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.... |
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... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
War in the Wizarding World There is a deadly war going on between two countries (Bitland and Byteland) in the wizarding world. ... |
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... |
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... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
T5 Racing It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the... |
Hasan the Treasure Hunter Benjamin Gates the treasure hunter opened a coaching center named Khajna Dibo Na where he teaches hi... |
Counting Friends Johnny uses a social network called Supernova. Unlike the other social networks, Supernova does not ... |
The Spy Cats After Max and Alexis's initial plan to conquer the world with kitten armies failed, they started a n... |
MonoMono You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl... |
Village Fair 2 There are N houses in a village far away from here. They are numbered from 1 to N. For this problem ... |
The Selection SUST has n departments numbered from 1 to n where every pair of distinct departments is connected by... |
Bad XOR 2 (Hard) So after successfully becoming many people's nightmare, XOR has struck again, this time to haunt you... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
A Game of Bots You were idly scrolling through your Phesbook feed one morning when you discovered an ongoing event ... |
Kingdom - Great Roads of Destiny Shin wants to be the “Great General of the Heaven”. It is his dream. But becoming a “Great General o... |
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
