2024年8月4日
LeetCode 136场双周赛 Q4. 标记所有节点需要的时间
摘要： 这道题也是一道比较经典的树形dp模板题；太久没写了，赛时一眼就想到了，但是敲的时候摸索了半天，还是没敲出来； 首先看题目，需要求出 无向树上从每个节点为树根节点到其他所有节点中最长路径的值，然后每条边的距离其实就是，如果目的地是奇数距离为1，目的地是偶数距离为2 那么这个逻辑很简单，其实如果需要计算 阅读全文
posted @ 2024-08-04 23:15 wansheking 阅读(12) 评论(0) 推荐(0)