摘要：
题目传送门 Description 有一棵带点权的树。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\) 。问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 \(n\le 3\times 10^6\) Solution 不难列出线性规划式子： \[ x 阅读全文
摘要：
西克 题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样，懒得讲了 不过这个题似乎有点卡空间，所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in 阅读全文