Graph theory was easily the most practical thing I learned from programming contests. Most of the applications are "obvious", but only if you play with enough

Graph theory was easily the most practical thing I learned from programming contests. Most of the applications are "obvious", but only if you play with enough graphs.