2020年11月30日
[题解] 逃离僵尸岛
摘要： 题目TP门 很明显是一个最短路，但是如何建图才是关键。 对于每一个不可遍历到的点，可以向外扩散，找到危险城市。 若是对于每一个这样的城市进行搜索，时间复杂度就为$O(n^2)$，显然过不了。不妨把它们放在一个BFS里面进行搜索，先遍历可以向外延伸最长的点，因为这个点是可以存活很长的。若之后再遍历到这 阅读全文
posted @ 2020-11-30 13:18 Last_Breath 阅读(208) 评论(0) 推荐(1) 编辑