Longest road checking