codeforces每日一练。 题意: 给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。 思路： 由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两发。 回头重新看了一下题意，这不就是求最长链的树形dp裸题吗？ 代码如下： #include #define ll long long #define inf 0x3f3f3f3f #define mod 1000000007 #define PI acos(-1)