Problem
Eine der besten Geheimorganisationen, deren Name wir kein Recht auf Offenlegung haben, ist ein Netzwerk.
N Untergeschoss-Bunker mit Tunnellängen verbunden, bei denen jeder Bunker andere erreichen kann (nicht unbedingt direkt). Die Verbindung mit der Außenwelt erfolgt durch spezielle klassifizierte Ausfahrten in einigen der Bunker.
Die Organisation musste einen Rettungsplan entwickeln. Für jeden der Bunker ist zu wissen, wie viel Zeit es braucht, um zum nächsten Ausgang zu gelangen. Als Spezialist für diese Aufgaben sind Sie mit der Aufgabe betraut, die für jeden der Bunker erforderliche Zeit nach der benannten Beschreibung der Räumlichkeiten des Sprechers zu berechnen. Für Ihren eigenen Komfort werden die Bunker durch Zahlen von
1 vor
N♪
Eingabe:- Zwei natürliche Zahlen werden in den ersten beiden Zeilen eingefügt
N♪
K (seufzt)
- Ja.♪
- Ja.Anzahl der Bunker und Anzahl der Ausgänge;
- in der dritten Zeile wird die Lücke aufgezeichnet.
K verschiedene Zahlen
1 vor
Ndie Anzahl der Bunker, in denen Ausfahrten liegen;
- In der vierten Zeile gibt es eine Nummer.
M (seufzt)
- Ja.Anzahl der Tunnel;
- Der Nächste
MReihen werden von einem Paar Chiel injiziert, die Anzahl der Bunker, die mit dem Tunnel verbunden sind.
Für jeden der Tunnel können Sie sich auf beiden Seiten bewegen. Es gibt keine Tunnel in der Organisation, die vom Bunker selbst führen, aber es kann mehr als einen Tunnel zwischen ein paar Bunkern geben.
Ausgangsdaten:Raus.
N Meißel getrennt durch eine Lücke - für jeden der Bunker die minimale Zeit notwendig, um aus. Betrachten Sie die Zeit der Bewegung ein Tunnel gleich
1♪
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | 3
1
2
3
Artikel 2
Artikel 1
Artikel 3 | 1 0 1 |
| 2 | 10.
2
10 8
ANHANG
6 7
7
5 8
1
1 10
10 3
Artikel 4
4
Artikel 2 | 1 4 1 2 1 3 0 3 0 |