摘要：
这道题其实就是转化一个模型就可以了。 买了一个另外一个又优惠，其实就相当于在优惠的时候连一条边，因为不可能多买，所以就是建一棵最小生成树。最后因为肯定买了一件物品，要加上最初的单价。 代码： #include <bits/stdc++.h> using namespace std; struct n 阅读全文
摘要：
这道题应该就是模板题了吧qwq。 统计每一个牧场的放糖的情况，选择最优的即可 有亿点水的绿题。 #include <bits/stdc++.h> using namespace std; int n , p , c , ans = 0x3ffffff , sum; int vis[810] , di 阅读全文
摘要：
这道题找到关键点那就是模板题了，代码好写哒~ 因为有S个电话，两个电话就可以连通两个块，那是不是我们就可以看做一条无消耗的边，提前连了起来。根据Kruskal的思想，我们每次加入最小的边，直到联通，由于两台电话一条线，所以我们加入的点也就只需要P-S条了，相当于贪心掉了最大需要的边。 O泡代码时间到 阅读全文