Nach Initialisierung mit root!=0 war nxt[root]!=root.
Dadurch gab es (mindestens, aber nicht nur) diesen Fehler:
Beim Aufruf von for_intervals mit u=v=root wurde f mit
max(in[root], in[nxt[root]]
=max(0, in[0])
=in[0],
einer quasi beliebigen Zahl, aufgerufen
