2021年10月31日
巴蜀模拟赛10.30 总结
摘要： 爆了... T1 考虑树形背包。 显然，最优策略一定是在图上找一个节点数为K的子图拿出来，然后答案是这个导出子图每条边的权值乘2减去一个直径。 这个东西不好做，但是我们可以树形dp。 设$f(i,j,0/1/2)$为第i个点在这个联通块内时，这个选择了的连通块的大小为j，i及其子树内部无直径/有直径 阅读全文
posted @ 2021-10-31 22:07 lei_yu 阅读(50) 评论(0) 推荐(0) 编辑