本题限制了牛的排列顺序是下标顺序，那么是否需要在i+1与i之间连一条边权为0的边？题解似乎没有这样写，但是如果不是联通的图似乎可能会冲突。