- 题目大意 给出N个点，M条边，求出一棵包含N个点的树，且树的最大权值-最小权值达到最小。 - 解题思路 我们可以先把边排序，枚举最小的，然后利用kruskal加边，当图第一次连通的时候当前的边就是尽可能小的最大边，更新答案即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 13:55:36
阅读次数：
162
题目链接 Imbalance Value of a Tree 题意 给定一棵树。求树上所有简单路径中的最大权值与最小权值的差值的和。 首先考虑求所有简单路径中的最大权值和。 对所有点按照权值大小升序排序，即若$a[i] < a[j]$，那么$i$排在$j$前面。 接下来开始依次处理。对于每个点$i$ ...
分类：
其他好文 时间：
2018-01-31 00:54:21
阅读次数：
204
最大权值匹配，贪心匈牙利即可。 检查一些人是否能被全部抓住可以采用左端点排序，右端点优先队列处理。 By：大奕哥 ...
分类：
其他好文 时间：
2018-01-30 21:18:57
阅读次数：
120
题目描述 给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条路径，使得每个点最多经过一次，并且经过的点权值之和最大。 输入 第一行 m, n，接下来 m行每行 n 个数即 V(i,j) 输出 一个整数表示路径的最大权值之和． 样例输入 2 3 1 -2 1 1 ...
分类：
其他好文 时间：
2017-12-28 11:43:14
阅读次数：
147
高老师让我更我就更了...一道一道看吧 1.ZJU 3201 Tree of Tree 给出一棵N个点的无根树，每个节点都有对应的权值现要求你找出一棵K个节点的子树，使得这个子树上的权值和最大 题解：dp[v][i]表示以v为根下的子树选i个点的最大权值和，做一下背包就可以了 代码源网侵删 （ZOJ ...
分类：
其他好文 时间：
2017-12-20 22:09:05
阅读次数：
131
生物信息学原理作业第四弹：DNA序列组装（贪婪算法） 原理：生物信息学（孙啸） 大致思想： 1. 找到权值最大的边； 2. 除去以最大权值边的起始顶点为起始顶点的边； 3. 除去以最大权值边为终点为终点的边； 4. 重复上述步骤，得到所有符合条件的边； 5. 拼接得到的边； 6. 加入孤立点（如果有 ...
分类：
编程语言 时间：
2017-12-04 22:23:12
阅读次数：
346
题目: 给个n*n的带正权矩阵,k次从(1,1)走到(n,n),每个格子的权值只能获得一次,每次只能向右或下走 问获得最大权值 题解: 求最大权值可以把权值变成负的求最小 然后考虑怎么约束每个格子的权值, 把格子拆成两个点,连两条边:一条容量为1,花费为-权值,一条容量为INF,花费为0 S到第一个 ...
分类：
其他好文 时间：
2017-12-02 17:37:27
阅读次数：
113
题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2017-12-02 14:11:36
阅读次数：
201
一个点带权的图,有一些指向关系,删掉一个点他指向的点也不能留下,问子图最大权值 题解: 这是最大权闭合团问题 闭合团:集合内所有点出边指向的点都在集合内 构图方法 1.S到权值为正的点,容量为权值 2.权值为负的点到T,容量为权值绝对值 3.原图所有点容量为INF 4.正权值和-最小割=最大权值 5 ...
分类：
其他好文 时间：
2017-12-01 19:42:21
阅读次数：
166
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u ...
分类：
其他好文 时间：
2017-11-11 23:00:11
阅读次数：
209
