美团2021校招笔试-编程题(通用编程试题,第10场)
原题链接:https://www.nowcoder.com/question/next?pid=28665343&qid=1371128&tid=52589195
#include <bits/stdc++.h>
using namespace std;
//dp状态已当前节点p为根,左右区间范围为[l,r] 的子树的最小权值和
//状态转移:dp[i][j] = 左区间 + 有区间 + 两点之积
//方便状态转移 取结点0为根 则从dfs(1,n,0)递归
int d
原创
2022-02-28 17:49:37 ·
187 阅读 ·
0 评论