摘要：题目传送门 题意： 给出一幅无向带权图，q次询问，每次询问都求一棵包含给出的边的最小生成树。 思路： 首先求出最小生成树（kruskal），如果查询的边在最小生成树上，肯定是直接输出最小生成树，如果不在树上，那么这条必须连的边会和生成树形成一个环，我们就要去掉这个环上最大的一条边，就得到了答案（最小 阅读全文