1724 ROADS 辺に距離とコストがあるグラフが与えられる。コストの和をK以下の経路の中で、距離が最短のものを求めよ。[頂点][使ったコスト]でDijkstra 1986 Distance Queries 木が与えられる。2頂点間の距離を求めるクエリをK個オフライン処理せよ。Tarjan …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。