首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1131专题
【洛谷P1131】时态同步【树形dp】
题目大意: 题目链接:https://www.luogu.org/problem/P1131 给出一棵树以及其一个特殊点,可以选择一些边似的这条边的长度加1。问要使得从特殊点到达所有叶子结点的路径长度一样最少需要增加多少。 思路: 这道题准确来说应该不算 d p dp dp吧 把这个点看做整棵树的根,那么我们就需要让所有叶子到根的距离相同。 假设点 x x x的子树全部满足到叶子的距离相
阅读更多...