2018年6月29日
【图论-最短路】【P3393】逃离僵尸岛
摘要： 传送门 Description 小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达 阅读全文
posted @ 2018-06-29 20:52 一扶苏一 阅读(264) 评论(0) 推荐(0) 编辑