摘要：
【传送门：BZOJ1083】 简要题意： 一个有n个点，m条无向边的图，每条无向边都有花费，请求出最少的边使得图变成连通图，并且使得这些边中的最大花费最小，并求出最大花费 题解： 最小生成树 作为一个连通图，想都不用想第一个输出就是n-1（这个有点弱智。。） 然后直接最小生成树，然后记录最大边的花费 阅读全文
摘要：
【传送门：BZOJ1218】 简要题意： 给出一个平面直角坐标系，坐标系上有许多点，每个点都有相应的价值，现有一个炸弹，范围为一个R*R的正方形并且边与x轴或y轴平行，范围内的点将会被炸掉，正方形边上的点不会被炸掉，请问能炸掉的最大价值 题解： 肯定不能单纯的找出每个可能的正方形，然后找这个正方形中 阅读全文
摘要：
【传送门：BZOJ2438】 简要题意： 有n个人，其中有一个人是杀手，现在作为警察的你要去找到杀手，那么你就要知道每个人的身份 知道一个人的身份可以直接询问这个人，或者询问认识这个人的人 如果当前询问的人是杀手，那么你就死了，如果不是，那么这个人会告诉你他认识的所有人的身份 请问找出杀手并保证自身 阅读全文