今回のコンテストの回答について
～出力の末尾には改行を入れること。の一文が記載されていません。
今回は改行をつけないのが正しいという認識で良いでしょうか。

いえ、改行をつける必要があります。追記しました。

入出力例2について、「すべての辺の長さは1なので、頂点1,4間の距離が4となるグラフはありません。」とありますが、距離は「4」ではなく「0」ではないですか？

その通りです。問題文を修正しました。ご迷惑をおかけしました。