CF576D Flights for Regular Customers

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

原文地址:https://www.cnblogs.com/dixiao/p/14839017.html