jep, ich gucke, ob ich eventuell einen besseren algorithmus konstruieren kann.
vorlage ist:
http://tcs.rwth-aachen.de/lehre/DA/SS2011/uebung/loes10.pdf
der auf seite 3 unten. dazu dann noch eine passende datenstruktur und dann sehe ich obs funktioniert ^^