2025年4月11日
Efficient k-step Weighted Reachability Queries Processing Algorithms
摘要： 这篇文章介绍的一个问题是：给一张图，每条边有边权，长度都为1，每次查询给两个点u，v，问k次之内只走边权在[L,R]之间的边，能不能从u到v 不考虑这篇文章，假如我们碰到这个问题该怎么解决，离线的话可以把询问的区间用莫队处理，然后用一个带删除的并查集维护连通性，这个复杂度是非常优秀的，但是不支持k跳 阅读全文
posted @ 2025-04-11 21:11 Slr 阅读(11) 评论(0) 推荐(0)