摘要：
题目大意： 给一张无向图，可以将图中权值为v的边修改为k v，求修改后的最小生成树边权和。 题目分析： ：任何非树边一定比对应树链上的所有边权值要大。否则我们可以将链上最大的树边删去而连接这一条边。 运用这个性质，先求出原图的最小生成树，然后再来枚举边，如果枚举到一条边： 它是最小生成树中的边，如果 阅读全文
摘要：
"传送门" 题目大意： 求原图的最小生成树，和次小生成树。 题目分析： kruskals求mst（$O(mlogm)$） 考虑次小生成树暴力的做法，因为次小生成树总是由最小生成树删掉一条边并添加一条边得到的，所以可以枚举最小生成树上的每一条边删去，再重新求一遍mst。($O(m^2logm)$) 下 阅读全文
摘要：
"传送门" 题目分析： $f[i][j]$表示第i天，手中拥有j份股票的最优利润。 如果不买也不卖，那么$$f[i][j] = f[i 1][j]$$ 如果买入，那么$$f[i][j] = max\{f[i w 1][k] A_p (j k)\} (j as + 1 \le k \le j)$$由于 阅读全文
摘要：
题目大意： 国家探险队长 Jack 意外弄到了一份秦始皇的藏宝图，于是，探险队一行人便踏上寻宝之旅，去寻找传说中的宝藏。 藏宝点分布在森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个藏宝点之间有且仅有一条道路。探险队从其中的一点出发，每次他们可以留一个人在此 阅读全文