首页 > TAG信息列表 > 2718
LOJ #2718. 「NOI2018」归程
题目叙述 给定 \(n\) 个点 \(m\) 条边的无向图，每条边有一个长度和一个高度，一个人坐车能走过所有高度 \(>p\) 的边，从 \(v\) 节点出发，要走到 \(1\) 号节点，坐车走不了的就得步行。求最小步行距离，多次询问。 题解 对 1 跑单源最短路。在Kruskal重构树上走能够经过的节点是一个子树。直LOJ #2718. 「NOI2018」归程
题目叙述 给定 \(n\) 个点 \(m\) 条边的无向图，每条边有一个长度和一个高度，一个人坐车能走过所有高度 \(>p\) 的边，从 \(v\) 节点出发，要走到 \(1\) 号节点，坐车走不了的就得步行。求最小步行距离，多次询问。 题解 对 1 跑单源最短路。在Kruskal重构树上走能够经过的节点是一个子树。直