Tepi ditambahkan pada graf berwajaran tidak terarah. Tulis atur cara yang pada satu ketika mencari jumlah berat tepi dalam komponen yang disambungkan.
Baris pertama mengandungi dua nombor
n dan
m (1 <= n, m <= 10
6) - nombor bucu dalam lajur dan bilangan penambahan dan permintaan yang dibuat. Ini diikuti dengan baris
m yang menerangkan penambahan atau permintaan. Setiap baris terdiri daripada dua atau empat nombor. Nombor pertama menunjukkan kod operasi. Jika nombor pertama ialah
1, maka ia diikuti dengan tiga lagi nombor
x,
y,
w. Ini bermakna bahawa tepi ditambahkan pada graf daripada bucu
x ke bucu
y berat
w. (1 <= x < y <= n, 1 <= w <= 10
3). Berbilang tepi dibenarkan. Jika nombor pertama ialah
2, maka tepat satu nombor
x mengikutinya. Ini bermakna bahawa adalah perlu untuk menjawab soalan, apakah jumlah tepi dalam komponen yang disambungkan dengan bucu
x (1 <= x <= n) kepunyaan.
Output
Untuk setiap operasi dengan kod
2 cetak jawapan kepada masalah yang diberikan. Cetak jawapan untuk setiap permintaan pada baris yang berasingan.
Contoh
| # |
Input |
Output |
| 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
|