薊畑

Thistleのブログ

2020-06-23から1日間の記事一覧

JOI2013sp Day1 Bus Tour<怪>

はじめに これはクソ解法…ということもないかもしれません。 本番でこれを書いてもいいかも? 考察 ぱっとみめっちゃ辛くて、何が辛いって乗換が多いのが辛いです。 ただ、N<=1000であることから、バス運行路の組(i,j)についてそれぞれ見る必要のある乗換場…