Packet Transportation

普通にダイクストラ法

ノードが繋がっていない場合もあるみたいで、ちゃんとやっていなくて Wrong Answer になってしまった。。。

その他、Hash の clone に Marshal.dump() というのを覚えた。

clone = Marshal.load(Marshal.dump(original))