1519

CF1519F Chests and Keys 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，A ......

```cpp #include using namespace std; typedef long long ll; ll n,a[5000+10],b[5000+10],abpre[5000+10],absuf[5000+10],ans; int main(){ cin >> n; for(ll ......

简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。 我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。 最后至多 $1$ 条连接根的边没有被配对。 答案显然为 $\lfloor \frac{m}{2} \rfloor ......

题目描述 给了一些点的连通关系，每个点的值都不同，每个点上都哟一个附加的标签（小写字母） 问：每个节点i的子树中标签和i相同的节点数 f1-无向图后序遍历 基本分析 怎么根据连接关系进行遍历？先建图 遍历的时候没有方向，怎么保证不会回去？加一个父节点的参数，保证不会往前走？ 怎么维护当前节点的信息？ ......