重要人物（最短路）

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

>>阅读原文<<