2018年9月4日
gym 101889I Imperial roads 最小生成树+LCA
摘要： 题目传送门 题意： 给出一幅无向带权图，q次询问，每次询问都求一棵包含给出的边的最小生成树。 思路： 首先求出最小生成树（kruskal），如果查询的边在最小生成树上，肯定是直接输出最小生成树，如果不在树上，那么这条必须连的边会和生成树形成一个环，我们就要去掉这个环上最大的一条边，就得到了答案（最小 阅读全文
posted @ 2018-09-04 13:53 光芒万丈小太阳 阅读(301) 评论(0) 推荐(0) 编辑