2018-02-16から1日間の記事一覧
D - People on a Lineコンテスト中に解けなくて悲しい思いをした問題。 コンテスト中に考えてたこと ・全点対最短路を求めることができたら良さそう。 ・有効辺のみなので、dfs(コンテスト中はDijkstraをした)時にusedとdを持つと解ける。 (つまりdfsごとに…
D - People on a Lineコンテスト中に解けなくて悲しい思いをした問題。 コンテスト中に考えてたこと ・全点対最短路を求めることができたら良さそう。 ・有効辺のみなので、dfs(コンテスト中はDijkstraをした)時にusedとdを持つと解ける。 (つまりdfsごとに…