2022年3月9日
筑巢（牛客）
摘要： 很容易想到树形dp 设dp[u]表示以u为根所形成的最大联通量 这样设的好处在于只用管理u的儿子到底选或是不选，不用考虑连通性！ 转移： 设v为u的一个儿子 if(dp[to]+w>0) 只要大于零就能产生贡献，只要产生贡献就能选 #include<bits/stdc++.h> using name 阅读全文
posted @ 2022-03-09 17:40 wzx_believer 阅读(68) 评论(0) 推荐(0)