4 2
1 2 5
3 4 6
2
1 2
3 4

应输出

5
6

能卡我这种只跑一遍 $\texttt{BFS}$ 的人（）

所以数据是不是有点水了（）