問題概要 無向単純連結グラフ が与えられます. の辺に向きをつけて を有向グラフにするが, このとき のすべてのパスの長さが になるようにしたいです. このように向きをつけることは可能ですか？可能なら構成の一例を示してください. 問題へのリンク 制約 解…