Please turn JavaScript on
Algorithms for Competitive Programming icon

Algorithms for Competitive Programming

Is this your feed? Claim it!

Publisher:  Unclaimed!
Message frequency:  0 / day

Message History

Minimum cut - Stoer-Wagner algorithm Problem statement

Given an undirected weighted graph $G$ with $n$ vertices and $m$ edges. A cut $C$ is a non-empt...


Read full story
Longest increasing subsequence

We are given an array with $n$ numbers: $a[0 \dots n-1]$.The task is to find the longest, strictly increasing, subsequence...


Read full story