http://projecteuler.net/index.php?section=problems&id=360フォーラムの方法で雑に組んだら確かに20秒になった。明日こそPriorityQueueを使ってみよう。

Problem 70はフォーラム向けにまずPythonで解きました。そのとき、最初はPriorityQueueにつっこむ値をdoubleにしていました。しかし、これは正確ではありません。doubleで表現すると同じ値でも実は違う値ということもあり得ます。もっともそれが両方とも並べ…