Final Challenge #1
Coddyの「クラスカル法 - グラフアルゴリズム」コースのレッスン 8/9。
チャレンジ
中級MSTの中で最もコストの高いエッジは、そのボトルネックです。
n とフラットな edges 配列（3つの値の組、無向、連結）を受け取り、クラスカル法がMSTに追加する最大の辺の重みを返す、maxEdgeInMST という名前の関数を作成してください。
例えば、MSTが重み 1、2、3 の辺を使用する場合、答えは 3 です。
自分で試してみよう
#include <stdlib.h>
int maxEdgeInMST(int n, int* edges, int edges_size) {
// ここにコードを記述してください
return 0;
}
