随笔分类 -  图论 ---- Kruskal 重构树

摘要:传送:door: 题意 一张 \(n\) 个节点 \(m\) 条边的无向连通图, 每条边有两个属性 : 长度 \(l\), 海拔 \(a\). 有 \(Q\) 天, 每天给定海拔 \(p\) 和起点 \(v\). 每天都有一辆车, 可以经过 \(a > p\) 的边, 下车后就不能再上车, 须一直步 阅读全文
posted @ 2020-07-12 09:43 BruceW 阅读(125) 评论(0) 推荐(0)