HHH_go_的博客

点击查看原题 题目大意：从A地到B地有几条路径不重复的最短路 分析：题意很简单，首先先跑两遍最短路 找到A地到各点的最短路和B到各点的最短路，然后找到属于最短路里的路径进行最大流的建图 disA[u]+disB[v]+w=disA[B]; （A点到当前边的起点的距离+B到当前边终点的距离+当前边权值 判断是否等于最短路距离） AC代码//最大流加最短路 #include<stdio.h>

L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的