2019杭电多校暑假训练_第一场

题目大意：
一张图里有n个节点,m条边,要让我们去割掉一些边，让从1到n的距离增大。

解题思路：
首先跑一遍从1 - n 的最短路，然后得到d1数组，然后根据性质：d[v] == d[u] + w[i]， 这个性质得到最短路的边，然后重新构建一个最短路径的图，然后再求这张新图的最小割。

AC代码：

#include 
#include 
#include 
#include 
#include 

注意点：
1.注意数组的大小不要开小了
2.当我们重新构图的时候可以重新开辟新的数组空间进行重新构图，没有必要去重新初始化原图（我最开始是重新初始化原图，怎么改也改不对）
3. == 不要写成了 = ！！！（坑了我几个小时，在这个地方）
4. == 不要写成了 = ！！！（坑了我几个小时，在这个地方）
5. == 不要写成了 = ！！！（坑了我几个小时，在这个地方）