阅读背景:

Fire-Fighting Hero(多源最短路和单源最短路)

来源:互联网 

题:https://nanti.jisuanke.com/t/41349

分析:对于hero来说,走单源最短路,然后遍历dis数组中的最大值即可找到,对于消防员来说,走多源最短路,只需要建个超级起点连接各个消防点,边权为0走spfa即可出dis数组分析:对于hero




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: