重要人物（最短路）

題目描述 某重要人物P要尋訪城市C的G個地方，因爲該人物很是重要，交警打算對人物P行走的街道進行臨時封道（不許普通市民進入，但若是在封道前進入的能夠繼續行走，也能夠正常出去）。當人物P進入這條街道以前和P走出這條街道以後，普通市民均可以正常進入該街道。 好比，P在第10分鐘期間進入街道X，並要X街道上行走5分鐘，則在第十、十一、十二、1三、14分鐘期間，普通市民不能夠進入X街道，市民能夠在第9分鐘

>>阅读原文<<