看到这个(n)这么小，一看就很可做嘛(stary eyes) 考虑怎么做呢。 我们先把边解限制的时间排序，那么我们只要在能快速算出一段时间中，走了这么长时间能到达的点的集合就好了。 (n)这么小用可达性矩阵一做就行了。 同时由于可达性只有(0,1)元素，可以用(bitset)优化，（加上一个(frac{1}{w})）