Europe — Central 2006 — Fast Track

Правка en2, от terma_barda, 2016-08-18 16:51:17

I was trying to solve this problem , at the beginning i thought that the train track should pass by each city, so this can be solved in O(n^2 * log(n) ) with brute force, but after reading carefully i found that The citizens of a city can use the train line if the track goes 1 km or closer to the city center.

How to solve this shit, i have no idea ?

Теги #acmicpc, 3718, heelp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский terma_barda 2016-08-18 16:51:17 4
en1 Английский terma_barda 2016-08-18 16:50:39 486 Initial revision (published)