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