【求出所有最短路+最小割】【多校第一场】【G题】
摘要：
题意 A从1要追在N的 B 只能走最短的路 问B最少切断多少条路可以让A不能过来 问B最多切断多少条路A还是能过来 对于1 求出1到N的所有最短路的路径，对其求最小割 对于2 求出长度最小的最短路即可 如何求所有最短路呢 利用这个 void dfs(int s,int a... 阅读全文
posted @ 2015-07-21 23:42 DDUPzy 阅读(364) 评论(0) 推荐(0) 编辑
