Graph Problems
I Hate Long Description There are N cities in the country AjobDesh and M one way roads connecting the cities. There lives ex... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Itsy's Magic Cards Itsy needs your help with her magic cards. Her magic cards grant her special spider-witch powers. Un... |
Keep Moving Balurmath is a city which has N interesting tourist spots, which are connected between themselves by... |
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... |
Kingdom of Code Kingdom CODE is the most peaceful place in the universe. King NOVOSH and Queen ALMIDA is ruling this... |
Kingdom of Equality There is a kingdom called DomKi. There are N cities and N – 1 bidirectional roads in DomKi. The citi... |
MangoSmash Your friend has come to visit the RUET campus. As the Mango season goes on ⋯, he/she said “Mama Aam ... |
Many Paths, Many Costs Alice and Bob are visiting Byteland. They are observing the map of this country. Surprisingly, the m... |
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... |
Meena Meets The Marauders December 14, 1975 Hogwarts School of Witchcraft and Wizardry It’s been a long long day. The Marauder... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
MonoMono You have probably heard of the famous board game, Monopoly. According to Wikipedia, in this game, pl... |
Multiverse Of Courier Service Dr. Strange finally discovered a safe way to travel between parallel universes. By noticing people’s... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
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... |
Poltu and Graph Poltu has got a graph with N nodes and M edges. Every edge has a weight. There can be multiple edges... |
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... |
Prime Avoider Mr. X is a friend of Hafiz bhai. Mr. X loves to play with numbers in his leisure but he hates prime ... |
Reverse The Magic You are probably familiar with the technique of representing a Tree as an array of integers using Eu... |
Rik, the Space Traveler Mr. Rik is a famous space traveler. He lives in a galaxy named Victa. There are many planets in this... |
Road Minister Techboy Techboy is appointed as the minister of roads and highway in his country Better-Not-Name-It. Now he ... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
Seven Kingdoms! The dragon queen just conquered the Seven Kingdoms. Initially there are N cities in "Seven Kingdoms"... |
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
