2025年8月5日
G. Tree Destruction
摘要： 链接 题目链接 思路 dp。就是一个dfs往下遍历。 显然最后的答案是路径上所有点的度-2的和，最后加上2. 注意需要记录并替换两个的最大值，但是只需要返回一端的最大值。 这题不知道为什么卡\(long long\)不让用，只能用\(int\) 代码 #define _CRT_SECURE_NO_W 阅读全文
posted @ 2025-08-05 09:25 WHUStar 阅读(9) 评论(0) 推荐(0)