2020年5月6日
Bzoj3545：Peaks
摘要： Bzoj3545：Peaks 题意： 给定一张图，有$n$和点和$m$条边，每次询问给定$v,x,k$，表示询问从$v$点开始不经过权值大于$x$的边能到达的第$k$大的点是什么。 思路： Kruskal重构树+LCA+主席树。 首先我们需要找一种方法，快速地找到一个点在不经过权值大于$x$的边能到 阅读全文
posted @ 2020-05-06 10:30 zhaoxiaoyun 阅读(123) 评论(0) 推荐(0) 编辑