2019年9月7日
树形DP
摘要： 树形DP，顾名思义就是在树上进行dp，dp的时候要充分利用树的性质，注意考虑所有能转移的节点 例：树的直径 给你一颗点数为n的树，让你求这棵树的直径是多少，也就是求最长的两个点之间的距离。 N<=100000 in out 两种做法，复杂度都是O(N) 1.dfs（或者bfs） 先从任意一个点跑一遍 阅读全文
posted @ 2019-09-07 19:44 小蒟蒻皮皮鱼 阅读(258) 评论(0) 推荐(0)