摘要：题目传送门 Description 有一棵带点权的树。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\) 。问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 \(n\le 3\times 10^6\) Solution 不难列出线性规划式子： \[ x 阅读全文

摘要：前言 想学好久了，这几天终于看懂了，来写一发。 线性规划 线性规划是指具有以下形式的问题： $$\max{\sum_{i=1}^{n}x_ia_i}\ \left{\begin{array}{l} \forall i,\sum_{j=1} a_{i,j}x_i\le b_i\ \forall i,x 阅读全文