摘要: 题:https://nanti.jisuanke.com/t/41349 分析:对于hero来说,走单源最短路,然后遍历dis数组中的最大值即可找到,对于消防员来说,走多源最短路,只需要建个超级起点连接各个消防点,边权为0走spfa即可出dis数组 注意:得无向边 #include<bits/std 阅读全文
posted @ 2019-09-08 21:58 starve_to_death 阅读(373) 评论(2) 推荐(0) 编辑