最初の行には 2 つの数字
n と
m (1 <= n, m
6) が含まれています - 数字列内の頂点の数と、行われた追加と要求の数。この後に、追加または要求を説明する
m 行が続きます。各行は 2 つまたは 4 つの数字で構成されます。最初の数字は操作コードを示します。最初の数字が
1 の場合、さらに 3 つの数字
x、
y、
w が続きます。これは、重み
w の頂点
x から頂点
y までのグラフにエッジが追加されることを意味します。 (1 <= x < y <= n、1 <= w <= 10
3)。複数のエッジが許可されます。最初の数字が
2 の場合、その後にちょうど 1 つの数字
x が続きます。これは、頂点
x (1 <= x <= n) が属する連結成分の辺の合計はいくらかという質問に答える必要があることを意味します。
出力
コード
2 の操作ごとに、与えられた問題の答えを出力してください。各要求に対する回答を別の行に出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 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
|