2018年10月4日
hdu3416Marriage Match IV (网络流+最短路)
摘要： "题目链接" 题意 N个城市M条路径，给定起点A，终点B，求有几条从A到B的最短路（其中每经过的路径不能重复） 解题思路 先用最短路求出A到B的最短路Min,也求出A到每个城市的距离dis[N],然后反向求B到A的最短路，得到B到每个城市的最短距离dis2[N]，然后遍历每条路径edge，如果dis 阅读全文
posted @ 2018-10-04 11:47 django_lf 阅读(120) 评论(0) 推荐(0) 编辑