Egy városban n tűzoltóállomás van. Bármelyik kettő közé építhetünk vízvezetéket. Percenként c liter víz szállítására képes vezeték építése bármely két állomás között c tallérba kerül. A polgármester olyan hálózat tervezésére írt ki pályázatot, hogy vészhelyzet esetén lehetséges legyen egy tetszőleges tűzoltóállomásból tetszőleges másikba percenként 1000 liter vizet szállítani. Mennyibe kerül a legolcsóbb ilyen tulajdonságú vízvezetékhálózat?
 
Megoldás: $ 500n$