2018年8月29日
HDU3416 最短路+最大流
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意： 有向图求没有交集的A到B最短路的数量 很显然要先将所有最短路上的边取出来。 用正向跑一遍dis1，反向跑一遍dis2的方法 dis1[u] + dis2[v] + w == dis1[B]的边就是最 阅读全文
posted @ 2018-08-29 11:19 Hugh_Locke 阅读(370) 评论(0) 推荐(0) 编辑