2018-12-02から1日間の記事一覧

GRL_2_A: Minimum Spanning Tree

PCAD

最小全域木を求めるというところはALDS1_12_Aと同じ隣接行列では大きくなりすぎるからか、入力形式が隣接リスト形式になっているくらい ALDS1_12_Aでは頂点が100個までだったのに対しこちらでは10000までというのが違い