【BZOJ1266】【AHOI2006】上学路线route 最短路建图转最小割

题解：ios 首先那个裸的单源最短路过程就过了吧。网络 而后说转的最小割。spa 就是咱们考虑到从源点到汇点有多条最短路，咱们须要切断一些边，使得全部的最短路都被切断。code 首先这是个很裸的模型，切断？最小割！rem 若是你想不到，那不妨这么想：string 咱们切断全部最短路，那么每条最短路都有一个路径，上面有若干条边，那么咱们须要至少切断其中的一部分。it 而全部的局部最短路都知足一个性质

>>阅读原文<<