摘要：
题目 描述 给出一个$n m$的网格，每个格子里的水管可能向四个方向都有接口； 游戏的目的是不能让水管漏水，即所有接口都有另一个接口与之相接； 你一步可以将一个格子中的水管旋转$90^ {\circ}$,规定直线型的接口不能旋转； 求最小的步数； 范围 $nm \le 2000$ 阅读全文
摘要：
题目 描述 $n$ 个点的树，每条边有一个边权； 对于一个 $X$ ，求删去一些边后使得每个点的度数 $d_i$ 均不超过 $X$ 的最小代价； 你需要依次输出 $X=0 \to n 1$ 的答案； 范围 $ 1 \le n \le 250000 $ 题解 考虑对于一个$X$怎么做，设 $ dp_{ 阅读全文