题目链接 分析 英雄方面很简单，跑一遍 Dijkstra 就行了，但是灭火团队就有点麻烦了。 这里可以借助一下最大流的建边来解决这个问题： 我们可以另外找一个点作为起点，然后建立从那个点到每一个团队的起点的边，权值为0，这样就完成了多起点的最短路 恰好我的板子是封装好的 Dijkstra ，我就直接建立两个结构体解决问题，因为点的数量只有 1000 个，空间上已经没有什么顾虑了 AC-Code 1…
题目链接 分析 英雄方面很简单，跑一遍 Dijkstra 就行了，但是灭火团队就有点麻烦了。 这里可以借助一下最大流的建边来解决这个问题： 我们可以另外找一个点作为起点，然后建立从那个点到每一个团队的起点的边，权值为0，这样就完成了多起点的最短路 恰好我的板子是封装好的 Dijkstra ，我就直接建立两个结构体解决问题，因为点的数量只有 1000 个，空间上已经没有什么顾虑了 AC-Code 1…
讨论
登录后参与讨论
还没有评论，来说第一句吧。