2020年12月29日
[题解] [NOIP2013 提高组] 货车运输
摘要： 前言 使用算法：堆优化 \(prim\) ， \(LCA\) 。 大样例 题目链接 题意 共有 \(n\) 个点，有 \(m\) 条边来连接这些点，每条边有权值。有 \(q\) 条类似于 \(u\) \(v\) 询问，求一条从 \(u\) 到 \(v\) 的路径使得路径上的最小权值最大，求这个最大值 阅读全文
posted @ 2020-12-29 22:04 Last_Breath 阅读(124) 评论(0) 推荐(1) 编辑