Processing math: 100%

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

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

点击右上角即可分享
微信分享提示