sample output 2
if edge 1 is chosen in the first operation 30 30 36
then if edge 1 is chosen in the second operation
why is the case not be 30 30 36?
in the description the case is 33 30 33
that should be edge 2 was chosen I think

We have fixed the description for sample 2.

日本語問題文には影響ありません。

Does vertex i connect i and j or Ai and Bi?

Edge i connects Vertex Ai and Vertex Bi. We have fixed the statement.

日本語問題文への影響はありません。