Codeforces 743D Chloe and pleasant prizes
首先题意很清楚了,就是找两颗不想关的子树,使其权值和最大。
这是一道树形dp,也是我做的第一道树形dp,非常有纪念意义,所以在这里写一下。
写法非常智障,说明自己姿势水平还是太低。
先贴代码。
#include
using namespace std;
const int maxn=200000+10;
const long long INF=10000000000000000;/
原创
2016-12-16 18:59:45 ·
368 阅读 ·
0 评论