题目比较简单，但是到处是坑，建图也有点蛋疼。先求最短路，然后拆点跑最大流。
首先是图中是双向边不是单向边，而且给出的是点权，还需要判断在最短路径上的边的两个端点的先后关系，这无疑给建图带来了许多麻烦。最重要的是开long long不然过不了几个点。 首先是图
阅读背景：
BZOJ3931 网络吞吐量(最大流)
来源：互联网
分享到：
