重要人物(最短路)

题目描述 某重要人物P要寻访城市C的G个地方,因为该人物很是重要,交警打算对人物P行走的街道进行临时封道(不许普通市民进入,但若是在封道前进入的能够继续行走,也能够正常出去)。当人物P进入这条街道以前和P走出这条街道以后,普通市民均可以正常进入该街道。 好比,P在第10分钟期间进入街道X,并要X街道上行走5分钟,则在第十、十一、十二、1三、14分钟期间,普通市民不能够进入X街道,市民能够在第9分钟
相关文章
相关标签/搜索