思路好长的题面先考虑\(70\%\)的情况我们可以方便的\(\mathcal{O}(n^2)\)处理每个点下一个会到的点因为\(x_i\)非常的大,所以我们需要更高效的处理问题,而不能纯模拟这个时候我们就可以想到使用倍增的方法,还是同样的令\(f_{i,j,0/1}\)表示从\(i\)城市