Graph Theory Problems
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... |
MEXimum Let’s get straight to the point. You are given a tree. In the tree, each node u has a number au ass... |
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... |
Nilkhet You’re planning to start a library for the next n days, where you will rent books to students. Each ... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Plant Trees, Save Life There are n students in a school. Some of them are friends with each other. You want to make the sch... |
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... |
Preparing for War There were N cities in England. Each contained a warrior with skillset equal to X. All the cities we... |
Pretty Diabolical TRAOMBINNAA is going to be Billy Butcher's base for the next season of the boys. He is going to buil... |
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 ... |
Sayadpur City Bob wants to visit a new country called sayadpur. There are N cities (1,2,3,…,N) in sayadpur, and th... |
Scarlet Speedster The scarlet speedster of Central City, popularly known as the Flash is fighting an epic battle again... |
Scary Tree Recently Alex has been learning about the tree data structure. And, he has been struggling to write ... |
Set the Meeting Three colleagues Motu, Biscuit and Ramjan are in Sundarbans now. They are on a mission to protect th... |
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
