摘要: 试题编号: 201909-5 试题名称: 城市规划 时间限制: 3.0s 内存限制: 512.0MB 问题描述: 几乎是Gym102222G的原版,详解见上一篇博文 /* 贡献+树形dp+01背包 */ #include<bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2019-12-05 16:44 神犇(shenben) 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: gym102222 G. Factories 地址 题目大意: 给一棵n个点的树,选m个点,这m个点只能在叶子节点上,问着m个点中两两之间到达其余各点的距离和最小值是多少题解:任意两点的树上距离和问题应从边的贡献角度考虑。 树形dp设 f[u][i] 表示以 u 为根的子树中,选了 i 个叶子节点的 阅读全文
posted @ 2019-12-05 11:01 神犇(shenben) 阅读(377) 评论(0) 推荐(0) 编辑