2020-01-05から1日間の記事一覧
D - Shortest Path on a Line 概要 1からNまでの番号が付いた頂点がある。最初は辺がない。 M個のパラメータLi, Ri, Ciが与えられる。パラメータLi, Ri, Ciに対し、下記を行う。 Li ≦ s 上記の作業をすべて終えた後、頂点1から頂点Nまでの最短距離を求めよ。…
D - Shortest Path on a Line 概要 1からNまでの番号が付いた頂点がある。最初は辺がない。 M個のパラメータLi, Ri, Ciが与えられる。パラメータLi, Ri, Ciに対し、下記を行う。 Li ≦ s 上記の作業をすべて終えた後、頂点1から頂点Nまでの最短距離を求めよ。…