摘要：
传送门 算法：最大生成树 & LCA 题目要求两点之间最小边权 的最大值.. 就是两点之间有多条路径，每条路径有一个 最小边权 要找到最大的 最小边权 考虑kruskal算法的过程 如果我们每次把能使图两个块联通的最大的边加入图中 那么最终出来的图就称为最大生成树 显然 在最大生成树中，两点之间的路 阅读全文
摘要：
传送门 瞄一眼 显然DP 再瞄一眼 方程就出来了： 设f[ i ][ j ]表示考虑到第 i 颗树，已经种了 j 颗的最大价值. 则 f[ i ][ j ]=max(f[ i-1][ j ]，f[ i-2 ][ j-1]+value[ i ])； 最后看了眼数据.. 凉了.... 考虑优化 想死也想 阅读全文