摘要: 看到这个$n$这么小,一看就很可做嘛$stary\ eyes$ 考虑怎么做呢。 我们先把边解限制的时间排序,那么我们只要在能快速算出一段时间中,走了这么长时间能到达的点的集合就好了。 $n$这么小用可达性矩阵一做就行了。 同时由于可达性只有$0,1$元素,可以用$bitset$优化,(加上一个$\f 阅读全文
posted @ 2021-06-01 21:45 fhq_treap 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 现在只会$O(qn^3log)$的$40pts$做法,鸽了。 反正就是预处理之后,去掉一个$n$。 我预处理了,没去$n$,hhhh,成功减少了一半的常数。 阅读全文
posted @ 2021-06-01 21:33 fhq_treap 阅读(39) 评论(0) 推荐(0) 编辑