問題概要 辺に重みの付いた連結な無向グラフが与えられる(V 考えたこと (当時この問題見てたかどうかまったく記憶にない) とりあえず0からの最短路を求めよう。これはサイズ小さいからWarshall-Floydでいいや。 Dijkstraとか面倒だし… 0からの距離が近い順に…

問題概要 N( 考えたこと (何か見たことはあるけどもはや通したかどうかとか覚えていない) vectorをセットに突っ込んでいく？でもNがでかいから無理っぽい。 どうせほとんど0なんだから座標圧縮すれば良い。 一番実装が楽なのはmapをsetに突っ込むことだろう。…