土下座しながら探索中

主に競技プログラミング

最小有向全域木

UVa 11865 : Stream My Contest

問題リンク:http://uva.onlinejudge.org/external/118/11865.html問題概要: N個のノードとM本の有向な辺の情報が与えられる。 初期状態ではどのノードも辺でつながれていない。 ノードは0から順にN-1まで番号付けられている。 ノード0からその他の全ての…