2019年2月28日
【省选十连测之一】【线段树】【最小生成树之Kruskal】公路建设
摘要： #题意 有n个点，m条双向道路，其中第i条公路的两个端点是u[i],v[i]，费用是c[i]。 现在给出q个询问，每次给定一个L和一个R，要求你只能够使用[L,R]这个区间内的边，使得连接之后，连通块的数量最小。在保证连通块数量最小的情况下，求最少需要的代价(可以拿一些边不用)。 #输入格式 第一行 阅读全文
posted @ 2019-02-28 14:17 T_Y_P_E 阅读(252) 评论(0) 推荐(0) 编辑