A. Prerequisites

Getting Started with Competitive Programming

(an NPTEL course)

Module A. Prerequisites

The lectures for this week are largely self-contained, and the pre-requisites are mostly the topics you have already seen in Weeks 5, 6, 7, and 8.

Here's a little bit of a historical perspective too:

The original inspiration for studying these questions comes from the Cold War. During the Cold War, the US military was interested in the Soviet Union Railway System that connected the Western Soviet Union to Eastern Europe, in particular East Germany. They were interested in knowing what was the minimum number of places on the railroad system they could bomb that would completely and accurately prevent movement between the Soviet Union and Eastern Europe.

Oh well. 😬

super-embed:<div id="hyvor-talk-view"></div><script async defer type="text/javascript" src="//talk.hyvor.com/web-api/embed.js"></script>