No.1364 [Renaming] Road to Cherry from Zelkova
タグ : / 解いたユーザー数 62
作問者 : 👑


注意
yukicoder contest 279 (Zelkova and Cherry) の問題は 難易度順に並んではいない. よって, 問題文や難易度を表すの星の数, 正解者数等といった公開されている情報から問題を取捨選択することを強く推奨する.
問題文
訳注
有向辺
辺の列
-
に対して, を満たす.
歩道
制約
-
-
-
-
-
-
- 入力は全て整数である.
入力
出力
頂点 INF
と出力せよ.
どちらにせよ, 最後に改行を忘れないこと.
サンプル
サンプル1
入力
3 4 0 1 2 1 1 2 1 1 2 3 3 1 0 3 4 1
出力
10
サンプル2
入力
3 4 0 1 1 1 1 2 1 1 2 1 1 1 2 3 1 1
出力
INF
任意の正の整数
サンプル3
入力
1 2 0 1 3 2 0 1 4 3
出力
18
2頂点間を結ぶ辺の長さは一意とは限らない.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。