摘要：
【传送门：BZOJ1458】 简要题意： 给出一个n*m的矩阵，矩阵上的点可以放置至多1个士兵，矩阵上有些点是不能放士兵的，给出每一行的约束条件L[i]表示第i行至少要有L[i]个士兵，和每一列的约束条件C[i]，求出最少放置多少个士兵使得满足所有约束条件 题解： 最小割 将L[i]和C[i]全部加 阅读全文
摘要：
【传送门：BZOJ2429】 简要题意： 给出n只猴子以及n只猴子的跳跃距离，给出m棵树以及m棵树的坐标，每只猴子只能跳向与自己所在的树的欧几里得距离<=自己的跳跃距离的树，求出有多少只猴子能够通过跳跃到达所有的树 题解： 最小生成树有个定义就是最小生成树中的最大边一定最小，所以用最小生成树来做 将 阅读全文
摘要：
【传送门：BZOJ3676】 简要题意： 给出一棵树，树上的边有权值（可正可负），对这棵树有5种操作： 1.SUM x y求出x点到y点所经过的边权和 2.MAX x y求出x点到y点所经过的边的最大边权 3.MIN x y求出x点到y点所经过的边的最小边权 4.C x y将输入的第x条边的边权改为 阅读全文