毎日格上の問題を倒すやつの99日目です。

コンテストリンク

結果

ビ太郎の旅(難易度9)…15/100(oo--)

イノシシ(難易度12)…62/100(ooo-)

旅行(難易度11)...7/100(--o---)

合計...84/300*1

$Q=1$ の場合は、訪れる場所が区間の形になるものを利用すればシミュレーションできます。

それ以外はちょっと知りません。

$T=1$ の場合は、各頂点と最後に通った辺のペアをもった最短経路をすべてに対して持っておいて、あとはいい感じにシミュできます。

それ以外は知りません。

小課題3は、左端と右端を求めるRMQ(どっちも)をすればよいです。正直その前の愚直も厳しいです。

イノシシの $T=1$ を全部とれたのが相当大きかった

*1:少しよろしくない