2020年9月10日
peaks
摘要： Link ###题目描述 给定一个 \(n\) 个节点的无向图，每个点有一个权值 \(h_i\)，每条边有一个权值 \(w_i\) 。每次询问一个点，问从此点出发，不经过大于 \(x\) 的边能到达的所有点中，第 \(k\) 大的 \(h\) 是多少。 ###解法一 每次都是询问小于等于一个值的所有 阅读全文
posted @ 2020-09-10 17:11 Kreap 阅读(402) 评论(0) 推荐(0) 编辑