京セラプログラミングコンテスト2022 (AtCoder Beginner Contest 271) E - Subsequence Path (500)
数列の前から道を見ていき、既に到達可能な都市からの道なら利用することで最短経路を更新可能か試す
$ n
に到達できるならそれを出力し、不可能なら
$ -1
$ \mathcal{O}(N+M+K)
問題:
https://atcoder.jp/contests/abc271/tasks/abc271_e
提出:
https://atcoder.jp/contests/abc271/submissions/35291362
#京セラプログラミングコンテスト2022
#京セラプログラミングコンテスト
#ABC271
#500pt
#E
#ABC
#AtCoder
#貪欲法