摘要：
题目链接 题意: 给定n个数，q次询问，查询当前区间最大值与最小值的差值 题解： 线段树模板题 区间查询最大值、最小值 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vec 阅读全文
摘要：
题目链接 题意： C a b c 【a，b】区间都加c Q a b 查询【a，b】的区间和 题解： 区间修改+区间查询 模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include 阅读全文
摘要：
题目链接 题意： 给一个图，问其最小生成树是否唯一。 题解： 用Kruskal 算出最小生成树的值，并记录每一条边，然后枚举去掉这些边 看其是否也能构成最小生成树且值相同。 注意 在删边后，可能图构不成一棵树，得判断一下。 代码： #include<iostream> #include<stdio. 阅读全文
摘要：
题目链接 题意： 现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。 题解： 裸最小生成树板子 求出两个小岛之间的距离，ans更新的时候需要判断两个小岛之 阅读全文
摘要：
题目链接 题意： 给定n个村庄，m=（n*（n-1）/2）条关系 u，v，w 表示 u到 v之间的距离是 w 题解： 裸最小生成树模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #in 阅读全文
摘要：
题目链接 题意： 给你一个矩阵，表示 i j 连接需要的花费，求出最小的花费 题解： 裸最小生成树板子 处理好矩阵输入即可 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<v 阅读全文
摘要：
题目链接 题意： 二维坐标系上, 给出n个顶点的坐标, 有m个组顶点之间距离为0, 输出最小生成树中所有距离不为0的边的两点的坐标 题解： 裸最小生成树板子 只需要求出任意两点之间的距离即可 代码： #include<iostream> #include<stdio.h> #include<math 阅读全文
摘要：
题目链接 题意： 给出p个节点的坐标，S个卫星，每个节点相互之间连通且边权为两点间距离，求这个图的最小生成树。 S个卫星相当于S-1条边权值为0的边。 题解： 输出最小生成树中除去最长的s-1条边后最长的边的边权（即 （p-1）-（s-1）），保留两位小数。 因为 求的最小权值所以 让最长的的s-1 阅读全文
摘要：
题目链接 题意： 输入n个7个字符的字符串。两个字符串之间的距离为对应位置上不同的个数。 题解： 裸最小生成模板 暴力处理每两个字符串之间的距离（即 两个字符串之间不同的个数） 因为是稠密图所以用prim比kruskal更好 但是我懒~~ 代码： #include<iostream> #includ 阅读全文
摘要：
题目链接 题意： 有N个村庄，编号从1到N。现需要在这N个村庄之间修路，使得任何两个村庄之间都可以连通。称A、B两个村庄是连通的， 当且仅当A与B有路直接连接，或者存在村庄C，使得A和C两村庄之间有路连接，且C和B之间有路连接。 已知某些村庄之间已经有路直接连接了，试修建一些路使得所有村庄都是连通的 阅读全文