Entries from 2018-03-09 to 1 day
何するか分かるけど、どうしたらいいのか分からないことが多かったので 書いておく 解法 1.S から各頂点への距離をDijkstraで求める 2.S から各頂点への経路数 各頂点からTへの経路数を求める 3.(全経路の組み合わせ) - (すれ違ってしまう組み合わせ) が答え…
何するか分かるけど、どうしたらいいのか分からないことが多かったので 書いておく 解法 1.S から各頂点への距離をDijkstraで求める 2.S から各頂点への経路数 各頂点からTへの経路数を求める 3.(全経路の組み合わせ) - (すれ違ってしまう組み合わせ) が答え…