2022年5月4日
#10159. 「一本通 5.2 练习 2」旅游规划
摘要： 原题传送门 题意 由于有 \(n\) 个交通路口, \(n - 1\) 条街道, 所以我们可以断定, 这是一颗树. 又由于让我们求出这棵树的最长路径, 很简单就能想到树形dp (貌似两遍 dfs 更简单?) 简化一下: 给定一棵树, 求出他的 所有 直径. (注意"所有", 这是题目的难点.) 案例 阅读全文
posted @ 2022-05-04 13:45 聂天泽 阅读(60) 评论(0) 推荐(1) 编辑
2022年4月11日
自我介绍
摘要： 这个人太菜了, 不配有介绍. 好了不开玩笑. 这里是聂天泽的频道, 初一菜鸡OIer. 阅读全文
posted @ 2022-04-11 10:00 聂天泽 阅读(54) 评论(2) 推荐(0) 编辑