题意 最大点权独立集 思路 树形dp维护每个点取or 不取的状态 WA的点 转移方程错误： u不取，子结点可以取或者不取，导致wa了2发。 题目链接 //#pragma GCC optimize(2) //#pragma GCC target ("sse4") #include<bits/stdc++.h> //typedef long long ll; #define ull unsigned long long #define int long long #define F first #define S s...

题意 以1为根节点，保留q个边与1连通。最大的边权和。 思路 ,暴力？ or or 每个结点取子树 条边，暴力n^2枚举，表示以 为根的子树保留 条边的最大权值和。dp转移方程前提条件： 题目链接 //#pragma GCC optimize(2) //#pragma GCC target ("sse4") #include<bits/stdc++.h> //typedef long long ll; #define ull unsigned long long #define int long long #define F ...