题目大意:给出一张有向图,每一个节点有一个<em>权</em>&#20540;,经过一次之后会取走节点上的<em>权</em>&#20540;。
https://www.u72.net/daima/ndka9.html - 2024-08-04 18:53:23 - 代码库题目链接:点击打开链接 题意:给定n个点的完全图,下面给出m条边<em>权</em>不为0的边下面m行给出边和边<em>权</em>。其他的边边<em>权</em>都为0.选择一个顶点导出子图,该子图的每个点
https://www.u72.net/daima/nbvzh.html - 2024-08-06 04:25:26 - 代码库不难发现,树中与某个点距离为2的点只可能是它的父亲的父亲、儿子的儿子 或者 兄弟,分类讨论一下即可。只有对于兄弟我们不能暴力搞,维护一下每个节点的所
https://www.u72.net/daima/nzh7n.html - 2024-08-01 11:12:43 - 代码库题目大意: 给定一棵有根树,每个点有一个<em>权</em>值,提供三种操作: 1.将x节点变为根节点 2.将x到y路径上的点的<em>权</em>值全部改为v 3.询问x的子树中点<em>权</em>的
https://www.u72.net/daima/nnra.html - 2024-08-11 09:21:50 - 代码库做过一些的带<em>权</em>并查集,再来做所谓的“种类并查集",发现好像就顿悟了。种类并查集与带<em>权</em>并查集实质上的差别并不大, 关键的区别就是种类并查集只是带<em>权</em>并查
https://www.u72.net/daima/z939.html - 2024-07-05 09:14:10 - 代码库给定一个无向带<em>权</em>网络,无负边,无重边和自环,每个顶点有一个正数<em>权</em>值。首先求特定原点s到终点d的最短路的个数;然后求所有最短路中顶点<em>权</em>值a[i]之和最大的那
https://www.u72.net/daima/hm66.html - 2024-08-13 22:20:30 - 代码库给出一个无向连通图以及边<em>权</em>,目的求从一个点到另一个点的路径中 边<em>权</em>最大&#20540; 最小的那条路径,输出的是该条路径的最大边<em>权</em>。
https://www.u72.net/daima/2680.html - 2024-07-20 13:54:28 - 代码库题目大意:给定一个无向图,每条边有两个<em>权</em>&#20540;ai和bi,从1走到N,设路径上a<em>权</em>的最大&#20540;为A,b<em>权</em>的最大&#20540
https://www.u72.net/daima/26wv.html - 2024-07-20 13:34:19 - 代码库传送门题意: 一棵树,询问子树中<em>权</em>值大于$k$的节点个数,修改点<em>权</em>值,插入新点;强制在线 一开始以为询问多少种不同的<em>权</em>值,那道CF的强制在线带修改版,直接吓哭然
https://www.u72.net/daima/7acw.html - 2024-09-09 08:59:53 - 代码库有一个n*m的矩阵,每个点有一个<em>权</em>值。需要支持两种操作:1)改变一个点的<em>权</em>值2)查询一个矩形内<em>权</em>值为c的个数n,
https://www.u72.net/daima/9668.html - 2024-09-14 03:53:40 - 代码库一棵树 开始每个点的<em>权</em>&#20540;都为02种操作1.将第i个点的<em>权</em>&#20540;增加x 2.求u到v这条路上最大的<em>权</em>&#20540;
https://www.u72.net/daima/8efs.html - 2024-07-26 23:14:53 - 代码库题意:一棵树n个结点,每条边有0.1两种<em>权</em>值,每次询问<em>权</em>值为奇数的路径数目,或者改变某一条边的<em>权</em>值。分析:这个题目很巧妙低利用了异或和的特性,dfs得到每个点
https://www.u72.net/daima/e74b.html - 2024-07-28 22:49:55 - 代码库题目大意:维护一棵树,每个点有一个<em>权</em>&#20540;,提供下列操作:1.询问某棵子树中有多少个节点的<em>权</em>&#20540;大于x2.修改某个节点的<em>权</em>&
https://www.u72.net/daima/nk469.html - 2024-08-04 08:18:43 - 代码库https://vjudge.net/problem/SPOJ-QTREE题意:一棵树,每条边有个<em>权</em>值两种操作一个修改每条边<em>权</em>值一个询问两点之间这一条链的最大边<em>权</em>点数
https://www.u72.net/daima/nzf8a.html - 2024-09-21 22:42:01 - 代码库题目大意:给出一棵树,支持以下操作:1.改变一条边的边<em>权</em>。2.将x到y路径的<em>权</em>&#20540;取反。
https://www.u72.net/daima/nuhzr.html - 2024-10-21 11:31:02 - 代码库尊重原<em>著作</em>:本文转载自http://www.cnblogs.com/icycore/p/3532197.html1.Ole Automation Procedures
https://www.u72.net/daima/2v3f.html - 2024-07-20 05:27:52 - 代码库LCT:切割、合并子树,路径上所有点的点<em>权</em>增加一个&#20540;,查询路径上点<em>权</em>的最大&#20540;Query on The TreesTime
https://www.u72.net/daima/mf96.html - 2024-07-29 10:14:07 - 代码库两个更新操作,一个将第i条路径<em>权</em>值改为w,一个是将a-b之间所有路径<em>权</em>值取反。一个查询操作,求a-b之间路径中<em>权</em>值最大的边。 很容易想到维护一个最大最小值,
https://www.u72.net/daima/d47h.html - 2024-08-15 10:15:00 - 代码库题意:在一棵N个节点,有边<em>权</em>的树上维护以下操作:1:单边修改,将第X条边的边<em>权</em>修改成Y2:区间取反,将点X与Y在树上路径中的所有边边<em>权</em>取反3:区间询问最大值
https://www.u72.net/daima/0131.html - 2024-08-29 06:46:44 - 代码库题意:n个点,m条边,每条边有一个<em>权</em>值,找一条边数最多的边<em>权</em>严格递增的路径,输出路径长度。
https://www.u72.net/daima/0rv9.html - 2024-07-18 01:11:16 - 代码库