摘要：前言 题目链接：洛谷 题目链接：CodeForces 题意 给你 \(n\) 个点， \(m\) 条边，如果对于一个最小生成树中要求必须包括第 \(i(1<=i<=m)\) 条边，那么最小生成树的权值总和最小是多少。 思路 首先求出该图的最小生成树。最小生成树的边的答案就是最小生成树的权值和。记录下 阅读全文

摘要：前言 使用算法：堆优化 \(prim\) ， \(LCA\) 。 大样例 题目链接 题意 共有 \(n\) 个点，有 \(m\) 条边来连接这些点，每条边有权值。有 \(q\) 条类似于 \(u\) \(v\) 询问，求一条从 \(u\) 到 \(v\) 的路径使得路径上的最小权值最大，求这个最大值 阅读全文