摘要：题意： 题目描述 斯普林菲尔德（春之田野？？？）学院的校长正在考虑为某些科目招聘新老师 现在有一批申请岗位的老师 每个老师能教一个或多个科目 校长想要选择一些申请者以保证每个科目都至少有两名老师能教 同时总共花的钱要最小 输入格式： 输入由多组测试组成，它们的格式如下： 第一行包含三个给定的整数S， 阅读全文

摘要：传送门 #思路： 可以发现$n$很小，考虑状压$dp$ $dp[i][j]$表示只从前$i$个中选，使得集合$j$中的箱子都被打开花费的最小代价。 初始化： 初始化为正无穷并且$dp[0][0]=0$ 转移： 不选第$i$个，从$dp[i-1][j]$转移过来 选第$i$个，转移到$dp[i][j| 阅读全文

摘要：#题意： n个城市，告诉每个城市的坐标，还有q个联通块，现在要把这n个城市连起来，可以购买联通块（每个有一定的费用），或者新建一条边（费用为点之间的距离的平方），问最小费用是多少。 #思路： 首先可以想到朴素的做法，二进制枚举每个连通块选还是不选，判断该状态下图是否已经联通，如果未联通的话再从朴素的 阅读全文