摘要：
题目链接 #解题思路 一条路上的差值也就是最大值与最小值之差(废话)，我们可以枚举最小的边，然后求使其最后连通的最小的边与我们枚举的边的差值的最小值就行了。 #代码 const int maxn = 2e2+10; const int maxm = 1e3+10; struct E { int u, 阅读全文
摘要：
题目链接 #题目大意 求把所有的S与A连通所需要的边长。题目有一个坑点就是输入m和n的那一行后面可能还有字符(可能还不止一个？？？，所以需要过滤一下。 #解题思路1 这题很容易看出来是让求一棵最小生成树的大小，我们任选一个点做最小生成树的起点都没有问题所以A和S其实是一样的。 但是题目并没有给出边， 阅读全文