摘要: 参考:https://www.cnblogs.com/CQzhangyu/p/8632904.html 要开longlong的 首先看dp,设f[u]为必选u点的子树内最大联通块,p[u]为不一定选u的子树内最大联通块,转移很显然就是f[u]=max(Σf[v],0),p[u]=max(max(p[ 阅读全文
posted @ 2018-12-09 11:55 lokiii 阅读(244) 评论(0) 推荐(0) 编辑