Докарвам го до 80/100, като гърмят 10ти и 8ми тест. Основната разлика с авторското решение е, че използвам списък, за да определя най-краткото разстояние до всеки клъстър. В него ли е грешката?

Решение: http://pastebin.com/ZztffAZ6