CF576D Flights for Regular Customers

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

posted @ 2021-06-01 21:45  fhq_treap  阅读(54)  评论(0编辑  收藏  举报