Gewicht Komponenten
Problem
Dem nicht orientierten gewichteten Diagramm werden Kanten hinzugefügt. Schreiben Sie ein Programm, das zu bestimmten Zeiten die Summe der Kantengewichte in der Konnektivitätskomponente findet.
Eingabe
Die erste Zeile enthält zwei Zahlen n und m (1 <= n, m <= 106) - die Anzahl der Scheitelpunkte im Diagramm und die Anzahl der Hinzufügungen und Abfragen, die erzeugt werden. Gefolgt von den m Zeilen, die die Hinzufügung oder Abfrage beschreiben. Jede Zeile besteht aus zwei oder vier Zahlen. Die erste Zahl steht für den Operationscode. Wenn die erste Zahl 1 ist, folgen drei weitere Zahlen x, y, w. Dies bedeutet, dass dem Diagramm eine Kante vom x-Scheitelpunkt zum y -Scheitelpunkt des w -Gewichts hinzugefügt wird. (1 <= x < y <= n, 1 <= w <= 103). Ein Vielfaches der Kanten ist zulässig. Wenn die erste Zahl 2 ist, folgt genau eine Zahl x. Dies bedeutet, dass Sie die Frage beantworten müssen, wie hoch die Summe der Kanten in der Konnektivitätskomponente ist, zu der der x-Scheitelpunkt gehört(1 <= x <= n).
Ausgabe
Geben Sie für jede Operation mit dem Code
2 eine Antwort auf die Aufgabe aus. Geben Sie die Antwort auf jede Abfrage in einer separaten Zeile aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
6 10
2 1
1 1 2 1
2 1
1 2 4 2
2 1
1 1 4 3
2 1
1 3 5 3
2 5
2 6
|
0
1
3
6
3
0
|