Cow and Fields(最短路思维）
题意：思路：首先说一些性质，比如我们操作a,b点，如果a,b不在1~n的最短路径上，那么对答案是没有贡献的。如果在1到n的最短路径上呢？也就是我们要求Max(dist[a]+dist2[b]+1),dist1代表从1开始bfs，dist2代表从n开始bfs最短路径，O(n^2)枚举肯定不好，我们可以按照dist[a]-dist2[a]排序一下，然后这个答案就可以O(N)枚举得到了，我们在枚举的时候记录一下最大的dist[x]，当前的dist2[b]已经固定了，更新一下答案就好了，最后注意要和原本
