洛谷——P2015 二叉苹果树
题目连接:https://www.luogu.org/problem/P2015思路:树形DP入门/*每条边有一个权值,保留若干条边,求去掉边后根节点能够到达的所有边的权值和最大是多少*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;st...