随笔分类 -  Kruskal重构树

[LOJ 2718][UOJ 393][BZOJ 5415][NOI 2018]归程
摘要："[LOJ 2718]" "[UOJ 393]" "[BZOJ 5415]" [NOI 2018]归程 题意 给定一张无向图, 每条边有一个距离和一个高度. 再给定 $q$ 组可能在线的询问, 每组询问给定一个点 $v$ 和一个高度 $h$, 鸭子德可以先无需花费地在高度大于 $h$ 的边上任意行动 阅读全文
posted @ 2019-05-30 19:29 rvalue 阅读(257) 评论(0) 推荐(1)