题目链接 点击打开链接
SPFA模板题。需要注意的是题目中起点数量S个，终点数量D个。默认起点为0。因此可以通过变换城市ID (+1即可) 将默认起点变为1，同时可以将起点集转化为到默认起点距离为0的点。这样调用一次spfa即可解决问题。
（第一次WA在n的取值上，写错了写成n=max(n,max(a,b)) 了... n=max(n,max(a,b)+1) 就AC了 ）
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
