高橋くんが通るルートは、ρのような形状をしています。この尾の部分とサイクルの部分に分けてそれぞれ計算することで解くことができます。