题目链接： 一如既往的没有啊 老哥 题目描述： 给以一个有向图， 每个边上有权值， 问你一条通路的最大权值是多少 解题思路： 这道题应该很裸吧,......自己记得以前做过啊, 自己写崩了， 明天早起去看看紫书， 那里我记得是有的啊 代码： 刚才自己总算调出来了， 自己写过的东西怎么忘得这么快啊.. ...
分类：
其他好文 时间：
2017-09-10 01:13:55
阅读次数：
176
[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 ...
分类：
其他好文 时间：
2017-09-03 17:55:54
阅读次数：
164
ZJOI2008 树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u ...
分类：
其他好文 时间：
2017-08-25 21:43:10
阅读次数：
348
[ZJOI2008]树的统计Count 【题目描述】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. ...
分类：
其他好文 时间：
2017-08-23 10:18:08
阅读次数：
261
点击打开链接 最大权匹配 KM算法 算法步骤： 设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时，就适当改动顶标以扩大相等子图，直到找到完备匹配为止 ⅲ. ...
分类：
编程语言 时间：
2017-08-19 20:14:17
阅读次数：
204
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2017-08-16 23:22:22
阅读次数：
416
题意：给定一棵树，求大小为k的一个子树的最大权值。 析：dp[i][j] 表示以 i 为根大小为 j 时最大权值。dp[i][j] = max{dp[i][j-k] + dp[son][k]}，状态方程。 有一个要注意，因为要选的是一棵子树，所以以哪个点为根都行，也就是说，对于任意子树都能找一个合适 ...
分类：
其他好文 时间：
2017-08-12 22:53:43
阅读次数：
270
题意：给定一棵树，每个点有个权值，每条边有权值，每经过边都会消耗相应的权值，但是点的权值只能获得一次，问你从 i 点出发能获得的最大权值是多少。 析：树形DP，就是太麻烦了，两次dfs，维护一共6个值分别是，从 i 出发的最大值并且返回 i， 从 i 出发的最大值并且不返回，从 i 出发的次大值并且 ...
分类：
其他好文 时间：
2017-08-12 13:58:20
阅读次数：
210
Problem 树的统计 题目大意 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: ...
分类：
其他好文 时间：
2017-08-09 21:14:07
阅读次数：
159
这几天学习了一下树链剖分，顺便写一下我的理解、 早上看了一下别人的解说，云里雾里，最终算是搞懂了、 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如如今给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少。2：改变x y之间的权值 当前这种操作有非常多 ...
分类：
其他好文 时间：
2017-08-05 12:40:51
阅读次数：
128
