Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC159

AtCoder Regular Contest 159 A問題 Copy and Paste Graph

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の有向グラフ がある. ただし, である. このとき, 以下の 個の質問に答えよ. において, から頂点 へ到達可能か? 到達可能ならば経路の長さの最小値を求めよ. (※ 実…