一个sb整的奇怪问题

https://www.luogu.com.cn/problem/U243233

大家可以看下第二问

虽然我自己整出来了，但有些小小的疑问：第二问实际上非常刁钻，因为可能出现中途断开导致无法成功的可能，并不是只要小于最优解就行，所以问一下大家有莫有法子？！

我整的是普通状态，但是想问实际怎么解(说思路就行)