2023年9月4日
hdu2196 题解
摘要： hdu2196 大致题意就是 对于每个结点，求距离它最远的结点的距离 理解了题意，直接考虑解法，一道比较套路的树形dp的讨论，只要分情况讨论即可，现在具体分析 情况一： 距离其最远的点在以该点为子树的树上 比较简单，直接正常dfs求就可以 情况二： 比较复杂 可以分成两种情况来讨论 1.在该点的父节 阅读全文
posted @ 2023-09-04 22:10 Noname_min 阅读(79) 评论(0) 推荐(0)