2017年7月25日
洛谷P3393逃离僵尸岛 最短路
摘要： 貌似一直不写题解不太好QAQ 但是找不到题啊... 随便写点水题来补博客吧 题目不pa了，点链接吧... 点我看题 很明显这是道sb题... 思路： 对于每一个僵尸城市预处理其 s 距离内的城市，然后用个cost数组记录点权，然后直接跑spfa就好了。 看下数据，可以发现如果k值较大有可能会TLE（ 阅读全文
posted @ 2017-07-25 18:20 Bunnycxk 阅读(240) 评论(0) 推荐(0) 编辑