此题虽不水，但是也没多难，只是略繁琐，相信很多人是被题意恶心到了，我来解释一下：
 City X is put on the sign if the sign is on a road such that the shortest path from the intersection immediately preceding the sign to X uses the road 
这到底说了啥？

我们知道，按照题意，一个sign S有一个起始的intersection i1和一个结束的intersection i2，这个sign在i1和i2之间；另外，任何一个城市X一定是在某个intersection i3处。那么什么时候城市X会标记在sign S之上呢？注意：就是i1到i3的最短路径包含i2的时候！通俗来说就是一个人开车从i1到城市X(i3)，他一定会选择最短的路径，而一旦这个路径包含i2他就一定要走向i2，也就一定会看到这个sign S，那么S是有必要显示X的。
举sample中例子：第0个sign包含城市Charlestown（第6个intersection i6），也就是说从i0到i6的最短路径一定包含了i3（这个sign是从i0到i3之间的）。