hdu 2485

正向Dijkstra和反向Dijkstra一次，分别求出点1到i和i到点n的距离 dist[i]和_dist[i]，对于某个点若dist[i]+_dist[i]>K的话，则说明这个点可以从图中删去,因为流量经过点i都不可 能在k步内流到汇点，所以这个点在最大流过程中是没有任何意义的，所以删掉，而构建出的新图便是普通的求割点