競技プログラミングにハマるプログラマのスレ 257 (409ﾚｽ)
上下前次1-新
340(3): 11/09(日)12:12 AAS
>>337
お前そのケース考えずに01BFSやったなら運だけ低知能インコだし、解説読んでも理解できないんじゃジアゲンすぎて将来が絶望的すぎるな
以下インコの救済🦜:
01BFSでマスを変更した時に、将来的にそのマスを再度訪れた時を考慮して、変更したかどうかを本来は持つ必要がある
ただし、この問題設定では任意方向に光の向きを曲げられるので、そのような場合は、一回目の時点で、二回目の出る方向に曲げた方が得する(最短路を求め大変ので)ので、マスは高々一回訪れるとして良いというわけ
上下前次1-新書関写板覧索設栞歴
あと 69 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.004s