2019-03-27から1日間の記事一覧
B - 最短路問題 概要 長さNの数列Aが与えられる。 A[i]を頂点0から頂点iまでの最短距離とするようなN頂点連結無向グラフは何通りあるか。 (mod 10^9+7して解答) 制約 1 ≦ N ≦ 10^5 方針 まずは不適切なインプットを除外する。不適切なインプットは下記の通…
B - 最短路問題 概要 長さNの数列Aが与えられる。 A[i]を頂点0から頂点iまでの最短距離とするようなN頂点連結無向グラフは何通りあるか。 (mod 10^9+7して解答) 制約 1 ≦ N ≦ 10^5 方針 まずは不適切なインプットを除外する。不適切なインプットは下記の通…