PAST_hard/

README

PASTで難しめの問題集

Last Change: 2020-09-10 00:10:11.

---

第1回

---

第2回

---

第3回

M. 行商計画問題

本番で解けなかったが種明かししてしまえばやるだけの問題。

ダイクストラをたかだかK回行った後に、その結果を利用してbitDPで巡回セールスマン問題を解くだけ。 bitDPも特に工夫は必要ない O(n^2 * 2^n) のものをやればよい。