Jede Datei beschreibt einen Straßenplan und enthält in der ersten Zeile die Anzahl n an Kreuzungen und die Anzahl m an Straßen und in den folgenden m Zeilen je drei (natürliche) Zahlen a, b und l, die eine Straße beschreiben: a und b ist jeweils die Nummer einer Kreuzung, und l gibt die Länge der Straße zwischen diesen beiden Kreuzungen an (in Kilometern). Das Ende einer Sackgasse gilt ebenfalls als eine Kreuzung. Die Zentrale ist in den Beispielen immer Kreuzung 0.
Die Datei muellabfuhr0.txt entspricht dem Beispiel aus der Aufgabenstellung.