摘要：
"洛谷" 题意： 题意好绕好绕...不想写了。 思路： 首先类似于分数规划做法，二分答案得到到每个点的最小危险度。 然后就是在一个二分图中，两边撤掉最少的点（相应代价为上面算出的危险度）及相应边，使得中间没有边。 这就是一个最小割，最终的图中不存在$s$到$t$的路径即可。 代码如下： 阅读全文
摘要：
"洛谷" 题意： 给出一个无向图，之后有$q,q\leq 30$组询问，每组询问有一个$x$，回答有多少点对$(a,b)$其$a b$最小割不超过$x$。 思路： 这个题做法要最小割树...这个东西大概就是对于当前点集任意选择两个点$s,t$作为源点和汇点，然后求出当前最小割，之后两个集合连边为最小 阅读全文
摘要：
"BZOJ" 题意： 在二维网格图中有$n$个物品，每个物品有价值；但有$m$个警卫看管这些物品，每个警卫面朝$y$轴负方向，能看到一定角度（假定能够看到无穷远）。 现在每个敬畏有一个贿赂价钱，通过贿赂能让警卫闭眼。如果一个物品没被任何警卫看到，则可以取走它。 问最后获得的最大价值为多少。 思路： 阅读全文
摘要：
"洛谷" 题意： 给出$n$个点，$m$条边，现在有$k,k\leq 10$个人从$0$号点出发前往$n$点。 规定若某个人想要到达$x$点，则$1$~$x 1$号点都有人到达过才行。 每条边都有对应长度，问某一个人走到$n$点时，所有人走的路径长度和最小为多少。 思路： 直接考虑路径较为繁琐，我们 阅读全文