skyline的分享专栏

题目链接题意：给定n个点，m条边，1号点是起点，2号点是终点，问从起点到终点满足条件的路有多少条，这个“条件”如下：He considers taking a path from A to B to be progress if there exists a route from B to his home that is shorter than any possible route ...