摘要：
题目链接 #题目大意 给你几条边，这些边是从完全图里删除掉的边，将一条边入删边之后的完全图的花费是1，问最小生成树的代价。 #解题思路 图中连通块的个数求出来了就有答案了，求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 阅读全文
摘要：
题目链接 #题目大意 给你n个点，你可以在这个点上建站，也可以通过一条边将这个点与站点(直接/间接)连通。 #解题思路 本题主要是考察建图技巧，因为每个点要么建站，要么与其他点连通，并且至少有一个站点，所以我们再加入一个点，这个点与所有点连通，并且花费是每个点建站的花费，然后再把所有点建一个完全图跑 阅读全文
摘要：
题目链接 #题目大意 在n块$W\times H$的地里建两个建筑，可以建在同一块地，也可分开，建筑与边界平行。 #解题思路 建在同一块地很好算，主要是建在不同的地里怎么算。首先将长边从大到小排序，然后开始遍历，将当前的长边当作建筑的一边，而将之前的最长的短边与现在的短边取最小值，显然之前遍历过的地 阅读全文