Kilka pytań dotyczących zadań z Olimpiady Informatycznej

Pierwsze ogólne: czy aby wczytać dane wejściowe należy najpierw wczytać string-a, a następnie za pomocą funkcji i procedur z SysUtils (copy, delete, pos) rozdzielać na podstawie spacji na poszczególne dane (np.: zmienne integer)? Czy jest może jakiś łatwiejszy sposób na to?

Drugie, odnośnie zadania "Turysta" ( https://sio2.mimuw.edu.pl/c/oi24-1/p/tur/ ). Zadanie zrobiłem, na małych danych wejściowych działa pięknie, lecz ma złożoność wykładniczą, więc dla maksymalnych danych (2000 miast) raczej nie obliczy w tym stuleciu.
Mnie to najlepiej opisuje artykuł:
Pytanie brzmi: czy można to zrobić jakimś szybszym sposobem? Jeśli tak to jakim ? (podajcie nazwę algorytmu, lub chociaż naprowadźcie na właściwy tor).

Pierwsze ogólne: czy aby wczytać dane wejściowe należy najpierw wczytać string-a, a następnie za pomocą funkcji i procedur z SysUtils (copy, delete, pos) rozdzielać na podstawie spacji na poszczególne dane (np.: zmienne integer)? Czy jest może jakiś łatwiejszy sposób na to?

Jeśli dane zawarte w linii są od siebie rozdzielone białymi znakami to możesz je bez problemu wczytywać za pomocą Read (nie pomyl z Readln) np. bezpośrednio do zmiennej typu Integer czy Real;

Pytanie brzmi: czy można to zrobić jakimś szybszym sposobem?

A jaki algorytm wykorzystałeś? Pokaż kod, a zobaczymy co da się z nim zrobić.