/タグ:コーヒーTLE2secMLE128MB得点1問題わたしは、W国にすんでいる。この国は、N+1個の都市と、その都市間を結ぶL本の道で構成されている。W国は国民全員がコーヒーを愛していて、国民全員が常にコーヒーを携帯しているほどだ。そんなこの国では、ある不思議な現象がおきる。それはコーヒーを持ったまま道をあるくと、コーヒーがこぼれるのである。比例してコーヒーがこぼれることがわかった。KKK係数(各社のコーヒーのこぼれ係数)とした。こぼれることがわかった。三種類のコーヒーがすきなのである。そこで、あなたの出番だ。CC会社のKKK係数である。わたしは、どの都市でコーヒーを買えば、その都市からほかの都市に行ったとき、一番コーヒーがこぼれないかを知りたい。それぞれの都市に行ったときのコーヒーがこぼれた量の総和であり、都市をまわるわけではない。(10+15+14)にKKK係数をかけた数値である。ちなみにこの例では、都市1を始点とするのがもっともよい解である。入力で与えられる都市は、二度と同じ組み合わせは与えられない。10は与えられない)どの都市を始点にしてもすべての都市にいけることにする。いくことができ、それぞれCの距離がかかる。都市は何度でも通ってもよいこととする。こぼれるコーヒーの量が最小となる都市のいきかたの始点となる都市が複数ある場合には、数字が小さい都市を出力すること。最初の都市には戻ってこなくてよいし、元の都市に戻る距離はないものとする。例のように、Nは都市番号であり、実際には0~N個の都市があることに注意せよ。都市番号、道の本数、KK係数の順で与えられる。都市Aと都市Bの距離Cが与えられる。CC会社の順でKKK係数が与えられる。買うコーヒー会社の名前[NAME]を出力せよ。出力の最後に改行を入れること。全ての入出力ケースについて以下を満たす。CC余談DYD0の0は半角0(数字の0)であって、oでもOでもありません。間違えないようにしてください。問題文に出てくる雑絵はei1612が描いたものです。わかりづらかったらすみません。