| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0044 - ЛУЧШИЙ ГОРОД |
Имеется N городов и M дорог между ними. Ваша задача - определить город с минимальной суммой расстояний до него от всех остальных городов.
Входные данные.
В первой строке N - количество городов и M - количество дорог. Далее следует описание этих дорог: (I,J,K) - двунаправленная дорога от города I до города J длиной K (0≤K≤100). 1≤N≤150. Гарантируется связность системы городов. Расстояния между городами неотрицательные.
Выходные данные.
Число - ответ на задачу.
Пример.
|
N |
stdin |
stdout |
|
1 |
5 4 |
1 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-05-31 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK JS-MONKEY NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Гомель, Городская, 11.04.2014 (8-9 кл) |
RSS