摘要：
题意简述 题目链接 给定一棵树，每个节点有一个权值k，表示该节点有多少个海狸，从根节点出发，每吃一个海狸便能够且必须跳到与当前节点有直接边相连的节点上，要求最终跳回根节点，求最多能吃多少个海狸。 算法概述 考虑每个节点产生的贡献。 首先明确一点：每个节点产生的贡献与且只与其儿子节点有关。 先dfs递 阅读全文
摘要：
题意简述 题目链接 给定一张无向图和两个权值G、S，图中每条边有两个权值au,ag，求一棵生成树，设树边中最大的权值au为A，最大的权值ag为B，需使下式最小化：G*A+S*B。 算法概述 【暴力】 该题要求一棵特殊的最小生成树，显然Kruskal无法直接求出有二维权值限制的最小生成树，所以我们考虑 阅读全文