01:14:51問題文\(0\)から\(N-1\)までの\(N\)個の地点がある。地点から地点の移動コストが\(M\)個与えられる。各地点に滞在コストがある。\(0\)地点と\(N-1\)地点以外の異なる\(2\)つの地点に滞在しなければならない。滞在する地点は自由に決めて良い。この条件での移動コストと滞在コストの合計の最小値を求めよ。都市を通るけど、滞在しないこともできます。50)\)が与えられる。\(0\)地点と\(N-1\)地点の滞在コストは\(0\)で与えられる。1000)\)の順で\(M\)個の情報が与えられる。M)\)「\(A_j\)から\(B_j\)」また「\(B_j\)から\(A_j\)」のどちらも移動可能とする。B_j\)は保証されている。\(A_j\)から\(B_j\)(その逆も含む)への遷移は複数ないとする。\(0\)地点から\(N-1\)地点には必ずたどり着ける経路があることが保証される。\(0\)地点と\(N-1\)地点以外の異なる\(2\)つの地点に滞在することができることが保証される。20:53追記$0$地点から辿りつけない地点もあることに注意。移動コストと滞在コストの単位は同一とし、加算できるものとする。移動コストと滞在コストの合計の最小値を一行で出力してください。最後に改行してください。2出力105地点は全部で\(4\)個。地点\(1\)と地点\(2\)にはかならず滞在しなけらばならない。地点\(1\)と地点\(2\)に滞在したとき最小コストになる。4出力17地点\(1\)と地点\(2\)にはかならず滞在しなけらばならない。3\)のような移動が必要。同じ地点を\(2\)度通っても良い。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。