指定されたエッジを持つ最小スパニング ツリー c
Problem
接続されたグラフ内で、指定されたエッジを含む最小重みのスパニング ツリーを見つける必要があります。
入力ファイル形式:
入力ファイルの最初の行には、2 つの自然数 N、M (それぞれグラフの頂点と辺の数) が含まれています。次の m 行には、エッジの説明が 1 行に 1 つずつ含まれています。エッジ番号 i は、3 つの自然数 Bi、Ei、Wi、エッジの端の番号とその重みでそれぞれ記述されます (1 <= Bi、Ei <= N、0 <= Wi <=) 2^32-1.N <= 10、M <= 10)。最後の行では、指定されたエッジ B、E、W を導入します。
出力ファイル形式:
出力ファイルの唯一の行には、指定されたエッジを持つ最小スパニング ツリーの重みである 1 つの自然数が含まれている必要があります。
入力:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
出力:
10