imyhy

摘要： 问题 对于树上路径上的信息进行修改和查询操作 算法思想 对于树上的每个节点，将其节点最多的子树对应的儿子称为重儿子，其他儿子称为轻儿子，连接重儿子和其父亲的边称为重边，其余边称为轻边。那么这棵树会被划分为一条条由重边和其连接的节点组成的链，称为重链。每条链由轻儿子开头，一直延申至叶节点。如图所示。 阅读全文

摘要： 问题 给出一个网络图，以及其源点和汇点，求出其网络最大流 Dinic算法 算法的主要思想是构造反向边，通过不断寻找增广路来求出最大流，辅以一些优化来减小复杂度 代码实现 P3376 【模板】网络最大流 #include <bits/stdc++.h> #define ll long long usi 阅读全文