2018年7月6日
luogu P3393 逃离僵尸岛-搜索剪枝+spfa
摘要： P3393 逃离僵尸岛 题目描述 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到 阅读全文
posted @ 2018-07-06 10:49 Manjusaka丶梦寒 阅读(305) 评论(0) 推荐(3)