Graph Problems
The Selection SUST has n departments numbered from 1 to n where every pair of distinct departments is connected by... |
MonoMono You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Do You Know Tree ? "Stay at least one metre distance from others.” Corona has affected the World as well as Bangladesh.... |
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
Poltu and Minimum Spanning Tree Boltu gave a simple task to his best friend Poltu. You are a good programmer. So, Poltu hired you to... |
Tic Toc Toe We all know what Tic-Toc-Toe works. But in the anime world, people aren't really interested in norma... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Directed Rectangle Sami has just finished his assignments, to relax, he wants to play games. Since he’s banned from PUB... |
I Hate Long Description There are N cities in the country AjobDesh and M one way roads connecting the cities. There lives ex... |
Spreadsheet v1 Are you trying to find a problem that is easy to solve? Even if it involves writing a lot of code? T... |
Hidden Graph There is an unweighted, undirected hidden graph. You are given an integer range from L to R. There a... |
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 ... |
Many Paths, Many Costs Alice and Bob are visiting Byteland. They are observing the map of this country. Surprisingly, the m... |
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... |
Best Place to Arrange Contest We are going to arrange the 7th CPU CSE programming contest in our department. But to arrange a cont... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
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
