2019年1月26日
【ZJOI2016】旅行者 - 题解
摘要： "【ZJOI2016】旅行者" 题意： 给你一个网格图以及图上的边权，多个询问，求网格图内两点的最短路径。点数不多于 $ 20000 $ ，询问不超过 $ 100000 $ ，边权不超过 $ 10000 $ 。 题解： 算法一： 对于每次询问暴力跑两点最短路，听说是网格图， $ Spfa $ 再见， 阅读全文
posted @ 2019-01-26 10:31 daniel14311531 阅读(317) 评论(0) 推荐(0) 编辑